史萊姆論壇 - 查看單個文章

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

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 次