|
|
@@ -23,7 +23,7 @@ Pela hipótese de indução:
|
|
|
|
|
|
$$T(n) = 2T(n/2) + cn^2 \leq 2 b(n/2)^2 + cn^2 = b(n^2/2) + cn^2 = bn^2 + n^2 (- b/2 + x) $$
|
|
|
|
|
|
-Se $- b/2 + x \leq 0$ ($c$ e $b$ devem ser constantes maiores que 0, suponha $b = 4$ e $x = 2$), vale
|
|
|
+Se $- b/2 + x \leq 0$ ($c$ e $b$ devem ser constantes maiores que 0, suponha $b = 4$ e $c = 2$), vale
|
|
|
|
|
|
$$T(n) \leq bn^2$$
|
|
|
|
