| 7 | 1/1 | 返回列表 |
| 查看: 1454 | 回復: 6 | ||
| 本帖產生 1 個 博學EPI ,點擊這里進行查看 | ||
[求助]
數(shù)據(jù)結構中復雜度的計算
|
||
|
1.Assume array A contains n values,that Random takes constant time,and that sort takes nlogn steps. for (i=0;i<n;i++){ for(j=0;j<n;j++) A=Random(n); sort(A,n); } 2.sum=0; if(EVEN(n)) for(i=0;i<n;i++) sum++; else sum=sum+n; 麻煩各位大神幫忙解答這兩題的復雜度分別是多少,謝謝! |

至尊木蟲 (職業(yè)作家)
老花匠

金蟲 (小有名氣)


至尊木蟲 (職業(yè)作家)
老花匠


| 7 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 機械專碩299求調劑至材料 +3 | kkcoco25 2026-03-16 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 303求調劑 +5 | 睿08 2026-03-17 | 7/350 |
|
|
[考研] 【考研調劑】化學專業(yè) 281分,一志愿四川大學,誠心求調劑 +8 | 吃吃吃才有意義 2026-03-19 | 8/400 |
|
|
[考研] 一志愿重慶大學085700資源與環(huán)境專碩,總分308求調劑 +3 | 墨墨漠 2026-03-18 | 3/150 |
|
|
[考研] 274求調劑 +10 | S.H1 2026-03-18 | 10/500 |
|
|
[考研] 考研調劑求學校推薦 +3 | 伯樂29 2026-03-18 | 5/250 |
|
|
[考研] 329求調劑 +9 | 想上學吖吖 2026-03-19 | 9/450 |
|
|
[考研] 290求調劑 +7 | ^O^乜 2026-03-19 | 7/350 |
|
|
[考研] 本人考085602 化學工程 專碩 +19 | 不知道叫什么! 2026-03-15 | 21/1050 |
|
|
[考研]
|
簡木ChuFront 2026-03-19 | 8/400 |
|
|
[考研] 一志愿北京化工大學0703化學318分,有科研經(jīng)歷,求調劑 +4 | 一瓶苯甲酸 2026-03-14 | 4/200 |
|
|
[考研] 08工學調劑 +5 | 用戶573181 2026-03-20 | 5/250 |
|
|
[考研] 招收調劑碩士 +4 | lidianxing 2026-03-19 | 12/600 |
|
|
[考研] 085600材料與化工求調劑 +6 | 緒幸與子 2026-03-17 | 6/300 |
|
|
[考研] 293求調劑 +11 | zjl的號 2026-03-16 | 16/800 |
|
|
[考研] 考研求調劑 +3 | 橘頌. 2026-03-17 | 4/200 |
|
|
[考研] 一志愿211 0703方向310分求調劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
[考研] 070303 總分349求調劑 +3 | LJY9966 2026-03-15 | 5/250 |
|
|
[考研] 070305求調劑 +3 | mlpqaz03 2026-03-14 | 4/200 |
|
|
[考研] 297一志愿上交085600求調劑 +5 | 指尖八千里 2026-03-14 | 5/250 |
|