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 我完全沒注意到:(