題組內容
一、請以時間複雜度之漸近符號觀念回答下列問題。(一)、(二)題為二個程式片段 分別以漸近符號 Θ(Theta)與 n 表示其時間複雜度。(時間複雜度之漸近符 號分 O、Ω、Θ 三種,定義不同,(一)、(二)題請以 Θ 回答)。
(二)(5 分)
申論題作答 (共 2 筆)
依時間顯示最近 2 筆。
考取中華電地特三等聯招
申論題作答 #42503
63 分
63
總分
23秒 總時間
1 人解鎖
2026.05
作答大綱
1.從while迴圈看 1,2,...,n1 n1=θ(n) 2.從for迴圈看 n+1,n,...,2 (n+3)n/2=n^...
正文
1.從while迴圈看 1,2,...,n1 n1=θ(n)2.從for迴圈看 n+1,n,...,2 (n+3)n/2=n^2...
考取中華電地特三等聯招
申論題作答 #29785
74 分
74
總分
1分34秒 總時間
1 人解鎖
2026.04
作答大綱
2+(n+1)+[(n+2)+...+3]+[(n+1)+...+2]+n 備註:加項中重複迴圈在第一次跳出去...
正文
2+(n+1)+[(n+2)+...+3]+[(n+1)+...+2]+n=2n+3+(n+5)n/2+(n+3)n/2=2n+3+n^2+4n...