算法导论 练习题 4.4-5时间:2022-01-03 19:02:24只能硬算了。。。 第一层代价n 第二层代价3n/2-1 第三层代价9/4n-7/2 第四层代价27n/8-d 可以看出,第i层代价小于(3/2)i 所以T(n)<∑(n*(3/2)i)=O(n*(3/2)n)