Ask your own question, for FREE!
MIT 6.00 Intro Computer Science (OCW) 10 Online
OpenStudy (anonymous):

This is about analysis of algorithms: Say, the running time of a problem is: T(n) = 1, for n == 1 | T(n/3) + THETA(1), for n > 1 Now, this is THETA(log n) But, if I use Master Method, I evaluate to THETA(log n), using Case II How am I supposed to get the correct answer from master method?

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!