Recent questions tagged goclasses-da-dpp-day-239

Solve the recurrence:$T(n) = 4T(n/2) + n^2$$\Theta(n^2)$ $\Theta(n^2\log n)$ $\Theta(n^{\log_2 4})$ $\Theta(n^3)$

Solve the recurrence:$T(n) = 7T(n/2) + n^3$$\Theta(n^{\log_2 7})$ $\Theta(n^3)$ $\Theta(n^3\log n)$ $\Theta(n^2)$

Solve the recurrence:$T(n) = 10T(n/3) + 17n^{1.2}$ $O(n^{1.2})$ $O(n^{\log_3 10})$ $O(n^{1.2}\log n)$ $O(n^3)$

Solve the recurrence:$T(n) = 3T(n/5) + (\log n)^2$ $O((\log n)^2)$ $O(n^{\log_5 3})$ $O(n)$ $O(n\log n)$