※ 引述《gsmzxcvbnm ()》之銘言：
: 洪逸的資料結構某題答案與其它本不同， 洪逸的版本我也看不太懂
: 洪逸
: http://i.imgur.com/9A0xbL0.jpg
: 高點
: http://i.imgur.com/E66FgFz.jpg
我還是不知道n-ki=1是怎麼來的耶，n-ki應該是第k項吧？那怎麼會等於1?
所以效能是把所有k加起來?我完全不懂啊
而且我一開始的想法是
x=n-1
x=n-2
x=n-3
.
.
.
.
x=n-n
T(n)=n^2-(n+1)n/2=O(n^2)
這樣想好像很白痴

精確來說應該是 當x = n - ki = c, 為第k個while loop其中 0 < c < i(那個說明是在講第k+1個loop時, x<=0)後面再對 i = 1...n,個別狀況加總想成T(n) = t(1) + t(2) + ... + t(i) + ... + t(n)t(i) 即為 k次 loop的時間, 又 k = (n-c)/i , 答案可求

嗯嗯，謝謝