申論 5對下列程式片段，請用Big-O 符號（Big-O notation），分別估計最長執行時間（worsttime）。注意：S 中沒有與 n 相關的迴圈（n-dependent loops）。（每小題5 分，共20 分）㈠for (int i = 0; i * i < n; i++) S㈡for (int i = 1; i < n+1; i*=2) S㈢for (int i = 1; i < n+1; i*=2)for (int j = 0; j < n; j++) S㈣k=1; for (int i=0; i<n; i++){k*=3; for (int j=0; j<k; j++) S}