題組內容

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

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