算法导论 练习题 17.2-2

设每个2的幂代价为2i+(2i-2i-1),其余为0,其中i>=1 and i<=lgn

则总代价为∑2i+(2i-2i-1)=O(n)

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页