Get Time
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat  | Threaded  | Tree
Previous Thread  |  Next Thread
Doubt in example 6 | Reply
In example 6, the second level(or the last level shown in the figure) has c(N/9)^3, shouldn't it be c(N/4)^3?
The function call at previous level is f(N/2) so its child should be f(N/4) and its work is c(N/4)^3.The other calculations including the 32/82 total work for this level are right.
Please correct me if I'm wrong.
The link is here:
Subject Author Date
Doubt in example 6 kkab Dec 31, 2012 at 4:59 AM EST