3. 下列C程式的時間複雜度為何？ 

5f0fb1401853d.jpg
(A) O(log n)
(B) O(n) 
(C) O(n log n)
(D) O(n2)

答案：登入後查看
統計： A(8), B(11), C(75), D(38), E(0) #2388678

詳解 (共 2 筆)

#5368000

1. j每次的增值是乘以2, 所以j迴圈的執行次數是logn (以2為底)

2. 外面的i迴圈, 執行次數是線性n次

所以, 整體的時間複雜度為O (n*logn)

7
0
#4667847
1. j每次的增值是乘以2, 所以j迴圈...
(共 82 字，隱藏中）
前往觀看
3
0

私人筆記 (共 1 筆)

私人筆記#6028339
未解鎖
1. j每次的增值是乘以2, 所以j迴...
(共 84 字，隱藏中）
前往觀看
0
0