@@ -183,6 +183,8 @@ Que é o que queríamos provar. Agora que sabemos que o Particione-D é $\Theta(
$$T(n) \leq O(n) + T(max(k, n−k)) \leq O(n) + T(9n/10)$$
+Pdemos proceder da mesma maneira que na parte anterior, mas vamos fazer diferente. Sabemos que queremos provar que $T(n)$ é $O(n)$, ou seja $T(n) < cn$ (isso será nossa hipótese de indução).
+