$M$ is also a variable. \begin{equation} T(n)= \begin{cases} 16T(n/2)+\theta(1), & \text{if}\ n^2> M \\ M, & \text{if}\ n^2\le M \\ \end{cases} \end{equation}
Asked
Active
Viewed 25 times
0
-
1What are your thoughts on the question? Have you tried the substitution method? – Yuval Filmus Jan 19 '17 at 14:35
-
Welcome to [cs.SE]! Your question is a very basic one. Since you did not include much of an attempt to solve it on your own, we have little to work with. Let me direct you towards our reference questions which cover your problem in detail. Please work through the related questions listed there, try to solve your problem again and if you still can't solve it, edit the question to include your attempts along with the specific problems you encountered. Good luck! – D.W. Jan 19 '17 at 17:27
-
Thanks for your hint! I solved it by the substitution method. – Dan Shen Jan 20 '17 at 03:49