I'm studying for a test, and got stuck on Time Complexity questions. Hope you guys could show me how to solve these. I searched everywhere I could but didn't find a way.
they are two different qustions.
Asked
Active
Viewed 28 times
0
-
@DavidRicherby, could you please be more specific? I can't see anything like my questions there. – non ofur Jan 27 '17 at 10:49
-
The first is covered immediately by the master theorem. For the second one, try writing out some of the terms and see where it gets you. For example, $T(n)=10T(n-1)-25T(n-2)+f(n) = 10(10T(n-2)-25T(n-3)+f(n-1))-25T(n-2)+f(n) = 75T(n-2)-250T(n-3)+...$ – David Richerby Jan 27 '17 at 11:09
-
@DavidRicherby thanks but I could not understand how you did it. This is my main problem. Is there a .pdf file that explains it? I learn by myself and does not have teacher. – non ofur Jan 27 '17 at 11:17
-
The page I linked you to gives detailed instructions about how to solve recurrences with a number of techniques. – David Richerby Jan 27 '17 at 11:20