題組內容

一、對下列三個程式片段,請使用 Big-O 符號,分別估計其最長執行時 間 (worst time)。程式片段中,S 代表一段沒有與 n 相關的迴圈 (no n-dependent loops)。

(二) for (int i = 0; Math.sqrt (i) < n; i++) (5 分) S

詳解 (共 3 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5384526
2022/03/18
以下說明此迴圈的時間複雜度。      ...
(共 354 字,隱藏中)
前往觀看
KL
KL
詳解 #3726215
2019/12/30
假設n=3 迴圈會跑9次 假設n=4 迴...
(共 35 字,隱藏中)
前往觀看
yove9438
yove9438
詳解 #4542155
2021/02/12
o^2
(共 5 字,隱藏中)
前往觀看