算法导论 练习题 17.2-2

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

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