問題詳情

24.下列是一個C/C++程式,請問其時間複雜度?
(A) O(n)
(B) O(nlogn)
(C) O(n2)
(D) O(n3)。int n, sum=0;cin >> n;for (int i=0; i< 100; i++)for (int j=0; j<n; j++)for (int k=0; k<n; k++)sum = sum + k;

參考答案

答案:C
難度:適中0.458333
統計:A(2),B(2),C(11),D(3),E(0)