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

saltv2 · 2005-09-26, 06:56 PM

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
不知大大我這樣算對不對.....

mini · 2005-09-27, 11:03 AM

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

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

snoopy · 2005-09-27, 12:32 PM

應該是這樣沒錯吧

saltv2 · 2005-09-27, 10:17 PM

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

2005-09-26, 06:56 PM	#1
saltv2 註冊會員榮譽勳章勳章總數2 UID - 20474 在線等級: 註冊日期: 2003-01-01 VIP期限: 2007-10 住址: 浩瀚宇宙文章: 135 精華: 0 現金: 1120 金幣資產: 5120 金幣	請問一題資料結構時間複雜度 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/22n^2+1/2*2n Big-O=n^2 不知大大我這樣算對不對.....

	送花文章: 5, 收花文章: 4 篇, 收花: 6 次

2005-09-27, 11:03 AM	#2 (permalink)
mini 管理版主榮譽勳章勳章總數17 UID - 4144 在線等級: 註冊日期: 2002-12-07 文章: 13266 精華: 0 現金: 26272 金幣資產: 3024082 金幣	畢業很久了所以愛莫能助等等看有無在學的版友可幫您有興趣的版友可以複習一下 http://163.22.41.203/pc/ks_ks/book/a...ithm/algo5.htm

	送花文章: 2001, 收花文章: 7962 篇, 收花: 26757 次

2005-09-27, 12:32 PM	#3 (permalink)
snoopy 註冊會員榮譽勳章勳章總數8 UID - 33737 在線等級: 註冊日期: 2003-02-02 VIP期限: 2011-06 住址: 台南共和國文章: 1831 精華: 0 現金: 12744 金幣資產: 12834 金幣	應該是這樣沒錯吧

	送花文章: 623, 收花文章: 392 篇, 收花: 1288 次

2005-09-27, 10:17 PM	#4 (permalink)
saltv2 註冊會員榮譽勳章勳章總數2 UID - 20474 在線等級: 註冊日期: 2003-01-01 VIP期限: 2007-10 住址: 浩瀚宇宙文章: 135 精華: 0 現金: 1120 金幣資產: 5120 金幣	謝謝以上大大的回複....

	送花文章: 5, 收花文章: 4 篇, 收花: 6 次