程式要如何看出復雜度的步驟~~ |
尚未結案
|
ferlie711026
一般會員 發表:4 回覆:1 積分:1 註冊:2005-10-26 發送簡訊給我 |
Count :=1;M=0;
while(Count+1)
{
Count:=Count+1;
M:=M+Count;
} While迴圈大約有2*N個步驟;如果將迴圈的條件判斷(Count<=N)也考慮進來,則
While迴圈大約有3*N個步驟; 此外,每個迴圈的結尾都有一個隱藏的「分支指令」
(Goto),也考慮進來,則While圈大約有4*N個步驟
----------------------------------------------------------------------
疑惑:
我知道複雜度的等級,
(1)遇而程式,我就不知道要怎樣用複雜度的等級,
(2)而且上述2*N步驟的2,到底是怎樣看出來的啊~~~~我知道(但不確定)是用
循序步驟,但2*N是怎樣來的啊~
(3)所謂的分支指令是指哪一段落的程式呢? -----------------------------------------------------------------
sum=0
for(i=1;i
|
kgt
高階會員 發表:17 回覆:308 積分:165 註冊:2002-03-13 發送簡訊給我 |
|
syntax
尊榮會員 發表:26 回覆:1139 積分:1258 註冊:2002-04-23 發送簡訊給我 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |