.. 發問時間: 電腦與網際網路程式設計 · 1 0 年前

下列程式的時間複雜度為?

下列程式的時間複雜度為?

x=0;

for(i=0;i<2n;i++)x+=i;

for(i=0;i<n;i++)

for(j=0;j<n;j++)

x+=i*j

(A)O(n的平方)(B)O(n的3次方)(C)O(nlogn)(D)O(2的n次方)

1 個解答

評分
  • John
    Lv 4
    1 0 年前
    最佳解答

    for(i=0;i<2n;i++)x+=i;

    執行2n次

    for(i=0;i<n;i++)

    for(j=0;j<n;j++)

    x+=i*j

    執行n*n次

    總執行次數為2n+n^2,所以應該為 (A)O(n的平方)

還有問題?馬上發問,尋求解答。