Problem 1.8 in MIT handout is the above recursion http://courses.csail.mit.edu/6.046/spring02/handouts/mastersol.pdf
Solution in the handout is T(n) = Θ(n^lg5) (case 1). I don't get any epsilon value which will satisfy the condition for case 1. Please help me out to solve this.
lg n是O(n ^ 0.1)(任何正实数都会代替0.1),所以n ^ 2 lg n是O(n ^ 2.1),这满足2.1 <lg 5(2.32 ...)的要求。
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.