JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | 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:
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=complexity2
RSS