試題詳解

試卷：101年 - 101 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#44610 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷名稱：101年 - 101 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#44610

年份：101年

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

38 下列 C 語言程式片段的時間複雜度為何？
for (int i = 0; i < n; i++) {

int temp = n;

while (temp > 1)

temp = temp / 2;

}
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)

正確答案：登入後查看

廷仔

B1 · 2017/05/17

推薦的詳解#2196600

未解鎖

此題有兩個迴圈，因此為們以表格較好做分析...

(共 197 字，隱藏中）

前往觀看