| Thread Closed |
Master Theorem |
Share Thread | Thread Tools |
| Jul22-07, 03:47 AM | #1 |
|
|
Master Theorem
1. The problem statement, all variables and given/known data
i am trying to solve this but in vain... i need some help or hints to solve the questions below Show that case 3 of the master theorem is overstated, in the sense that the regularity condition a · f(n/b) <= c · f(n) for some constant c < 1 implies that there exists a constant e > 0 such that f(n) = (nlogba+e). 2. Relevant equations Given above 3. The attempt at a solution I am trying to prove the reverse mathematically but not getting both the sides to same complexity |
| Thread Closed |
| Thread Tools | |
Similar Threads for: Master Theorem
|
||||
| Thread | Forum | Replies | ||
| Master of Science vs Master of Science in Engineering | Academic Guidance | 5 | ||
| Doing Master degree in US | Academic Guidance | 18 | ||