問題詳情

五、對下列程式片段,請用 Big-O 符號(Big-O notation) ,分別估計最長執行時間(worsttime)。注意:S 中沒有與 n 相關的迴圈(n-dependent loops)。(每小題 5 分,共 20 分)
⑴ for (int i = 0; i * i < n; i++) S

參考答案

答案:C
難度:簡單0.833811
統計:A(13),B(21),C(291),D(6),E(0)

內容推薦

內容推薦