Update 'lista5.md'

lista5.md

@@ -20,5 +20,7 @@ Se dividirmos a parte da direita dessa inequação por 4 ela continua sendo vál
 
 ###### 2. (CLRS 8.1-3) Mostre que não há algoritmo de ordenação baseado em comparações cujo consumo de tempo é linear para pelo menos metade das n! permutações de 1 a n. O que acontece se trocarmos “metade” por uma fração de 1/n? O que acontece se trocarmos “metade” por uma fração de $\frac{1}{2^n}$?
 
+Se fizermos a árvore de comparação para um algorítmo de comparação, haverá $n!$ folhas nessa árvore. A altura mínima da árvore será $n$ e nessa altura haverá todos os nos completos, ou seja todas as folhas estarão preenchidas. Quando isso ocorre o número de nós comparações totais até a profundidade n será $\sum\_{i=1}{n} 1^i$. 
+