JOIN
 Select a Forum     Round Tables New Member Discussions News Discussions Algorithm Matches Marathon Matches NASA Tournament Lab TopCoder Cookbook High School Matches Sponsor Discussions Development Forums Design Forums Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings View: Flat  | Threaded  | Tree Previous Thread  |  Next Thread Forums Tutorial Discussions Computational Complexity Doubt in example 6
 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
 Subject Author Date Doubt in example 6 kkab Dec 31, 2012 at 4:59 AM EST
 Forums Tutorial Discussions Computational Complexity Doubt in example 6 Previous Thread  |  Next Thread