Hi All,
I have a query regarding the application of Master's theorem.
T(n) = aT(n/b) + f(n)
Now, let us say that n[sup:32ls4h01]log[sub:32ls4h01]b[/sub:32ls4h01] a[/sup:32ls4h01] is n[sup:32ls4h01]1.26[/sup:32ls4h01] and f(n) is n*log(n).
Now, can we cancel out n on both the sides and consider n[sup:32ls4h01]0.26[/sup:32ls4h01] and log(n) for all practical purposes?
If that is the case, none of the 3 cases of Master's theorem can be applied for this!
Please let me know the right way of using the Master's theorem in such cases.
I have a query regarding the application of Master's theorem.
T(n) = aT(n/b) + f(n)
Now, let us say that n[sup:32ls4h01]log[sub:32ls4h01]b[/sub:32ls4h01] a[/sup:32ls4h01] is n[sup:32ls4h01]1.26[/sup:32ls4h01] and f(n) is n*log(n).
Now, can we cancel out n on both the sides and consider n[sup:32ls4h01]0.26[/sup:32ls4h01] and log(n) for all practical purposes?
If that is the case, none of the 3 cases of Master's theorem can be applied for this!
Please let me know the right way of using the Master's theorem in such cases.