Skip to main content
Share Your Experience: Take the 2024 Developer Survey

New answers tagged

1 vote

Big O notation of T(n) = T(n/2) + O(log n) using master theorem?

You check very carefully whether you can apply the master theorem in this case at all. Or you just note that T(n) is just the sum of O(log 2^k) for 1 <= k < log n, which equals O(log^2 n). In ...
gnasher729's user avatar
  • 30.4k

Top 50 recent answers are included