Browse Source

Update 'lista2.md'

capella 7 years ago
parent
commit
46dd2f9477
1 changed files with 3 additions and 1 deletions
  1. 3 1
      lista2.md

+ 3 - 1
lista2.md

@@ -27,7 +27,9 @@ Se $- b/2 + x \leq 0$ ($c$ e $b$ devem ser constantes maiores que 0, suponha $b
 
 $$T(n) \leq bn^2$$
 
-Que é o que queríamos provar. Note que também poderíamos utilizar como hipótese de indução $$T(n) \leq n + c lg \space (n) n^2$$. A prova daria no final na mesma.
+Que é o que queríamos provar. Note que também poderíamos utilizar como hipótese de indução $T(n) \leq n + c lg \space (n) n^2$. A prova daria no final na mesma.
+
+B) $T(n) = 8T(\lfloor n/2 \rfloor) + \Theta(n^2)$