@@ -163,7 +163,7 @@ $$ T(n) \leq O(n) + T(max{k, n−k}) \leq O(n) + T(9n/10)$$
Vamos analizar essa recursão, note que colocamos $\leq$ , pois as linhas 3 e 5 do Particione-D podem consumir tempo menor do que as linhas 2 e 4.
-T(n) \leq O(n) + T(9n/10) \leq O(n) + O(n) + T(n \cdot (9/10)^2 ) \leq i \cdot O(n) + T(n \cdot (9/10)^i )$$
+$$T(n) \leq O(n) + T(9n/10) \leq O(n) + O(n) + T(n \cdot (9/10)^2 ) \leq i \cdot O(n) + T(n \cdot (9/10)^i )$$
