http://imgur.com/IP1XS0j
这是题目和解答
我先把通式写成log(n/2^0 + n/2^1 + n/2^2 + ......n/2^k)
= (logn-log2^0)+(logn-log2^1)+(logn-log2^2)+....(logn+log2^k)
问题1. 他这边直接跳到(K+1)logn-(1+2+...k)
是表示log2^1可以直接表示成1，log2^2=2这样吗?
问题2. 再来就是倒数第2行怎么变最后一行的...看不懂@@
还请各位替小弟解惑~谢谢了!

问题ㄧ只是把log n 全部加在一起而已问题二不就乘进去然后取BigO吗= =＂

先回答二 因为复杂度的概念是建立在n够大的情况所以会取n多项式的最高次项 就是答案一的话 你的sigma公式代错了所以你的"通式"本身就不对..应该是log (n/2^0) +log (n/2^1)......+log (n/2^k)

通式有错吗0.0 我算起来是这样没错耶喔对 楼上好细心 给你推XD 我完全没注意到:(