請問一題資料結構時間複雜度
 

for(i=2n;i>=1;i=i-2)
for(j=i;j>=1;j--)
x++;
計算T(n)及Big-O
我的列式是這樣的,可是好像不對的樣子...
(2n+2)*n/2
=2n^2+2n/2
=1/2*2n^2+1/2*2n
Big-O=n^2
不知大大我這樣算對不對.....

畢業很久了所以愛莫能助
等等看有無在學的版友可幫您

有興趣的版友可以複習一下
http://163.22.41.203/pc/ks_ks/book/a...ithm/algo5.htm

應該是這樣沒錯吧

謝謝以上大大的回複....