Ans: it is fine if you just assume that n is power of 2 in problem 1,4 and n is power of 3 in problem 3,5. (actually, after that you only need to use the monotone property of T(n) to get the correct estimation.
Do we need to come up with Lower & upper bound and not only with upper bound.
yeah..you need to come up with you best bound (preferably Theta).
Prof Wu, the 1.4 question has T(1)=0. Won't that make T(n)=0 as well? Is that what you meant or is there any typo?
ReplyDeleteThere is no typo.
ReplyDeleteEmail from a student.
ReplyDeleteCan we ignore the floors for Q1?
Ans: it is fine if you just assume that n is power of 2 in problem 1,4 and n is power of 3 in problem 3,5. (actually, after that you only need to use the monotone property of T(n) to get the correct estimation.
Do we need to come up with Lower & upper bound and not only with upper bound.
yeah..you need to come up with you best bound (preferably Theta).
This comment has been removed by the author.
ReplyDeleteHi prof, will you post the answer for homework1?
ReplyDeleteThx!