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