|
@@ -159,7 +159,7 @@ Particione-D(A, p, r)
|
|
|
|
|
|
A primeira parte é verificar o consumo de tempo do Particione-D. Note que $r-p+1 = n$.
|
|
|
|
|
|
-$$ T(n) \leq O(n) + T(max{k, n−k}) \leq O(n) + T(9n/10)$$
|
|
|
+$$ 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.
|
|
|
|