卷別

基礎數學

選擇

國立中興大學 2025 · 考試 · 第 25 題

(2 points) Please estimate the time complexity of the following pseudo codes.

sum=0;
for(i=1; i<n; i++)
    for(j=i; j<n*n; j++)
        if(j%i==0)
            break;
        for(k=1; k<n*n*n; k++)
            if(j%i==1)
                sum++;

(A)
$n$
(B)
$n^2$
(C)
$n^3$
(D)
$n^4$
(E)
$n^5$

標準解析

AI 已複查