Interview Question
Country: India
Master mothed.
T(n) = a *T(n/b) + f(n)
here a = 3, b = 3
a *T(n/b) contributes the same as f(n) dose.
Therefore nlog(n)
This question did seem suspicious to me. There seem to be an increasing number of people that think that they should go ahead and post their homework questions here.
nlog(n)
- Adil March 25, 2012[log to the base 3]