T(n) = 4T(n/2) + n
= O(n<sup>2</sup>) с использованием основной теоремы.
Является ли вышесказанное более сложным, чем приведенное ниже?
T(n) = 3T(n/4) + n<sup>2</sup>
оба O(n<sup>2</sup>), используя основную теорему,
но я не знаю, как проверить константу.