線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:5338
推到 Plurk!
推到 Facebook!

程式要如何看出復雜度的步驟~~

尚未結案
ferlie711026
一般會員


發表:4
回覆:1
積分:1
註冊:2005-10-26

發送簡訊給我
#1 引用回覆 回覆 發表時間:2005-11-06 14:42:06 IP:211.76.xxx.xxx 未訂閱
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

發送簡訊給我
#2 引用回覆 回覆 發表時間:2005-11-19 07:35:58 IP:61.219.xxx.xxx 未訂閱
syntax
尊榮會員


發表:26
回覆:1139
積分:1258
註冊:2002-04-23

發送簡訊給我
#3 引用回覆 回覆 發表時間:2005-11-20 15:30:39 IP:61.64.xxx.xxx 未訂閱
計算複雜度 首先:請先決定你要計算的「東西」,加法、除法、判定或是呼叫 凡是不是你想計算的,都可以忽略 而把你所想計算的,每一個動作都以 1 計 Count :=1;M=0; while(Count 1) { Count:=Count 1; ---> 1 M:=M Count; ---> 1 } 所以當 Count 1 為 N 時,有 (1 1) = 2 且 N 次,共 2N 個 O(N) = N 就是這樣而已 分支指令,就是會造成程式分支的指令,如 if
系統時間:2024-04-25 17:31:32
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!