16 就一個演算法的執行效率而言，可使用 Big O 函數表示。如果一個演算法所需的時間為一個線性函數，可表示為：
(A) O(1)
(B) O(n)
(C) O(n2)
(D) O(log n)

答案：登入後查看
統計： A(39), B(202), C(44), D(49), E(0) #3226208

詳解 (共 2 筆)

#6255181
題目已告知答案為線性函數
O(1)常數 < O(logn)對數 < O(n)線性 < O(nlogn)線性對數 < O(N^2)平方 < O(N^3)次方 < O(2^n)指數 < O(n!)階乘
5
0
#6090783

Big O：演算法時間函數的上限，即在最差情況下的執行次數O(n)。

1
0