以下演算法之時間複雜度分析的敘述中,n為輸入大小,則下列敘述何者為真?
(A) 一個O(n^2)時間的演算法一定比O(n)時間的演算法快。
(B) 一個最佳執行時間為20 秒且最糟執行時間為100 秒的演算法的平均執行時間為60秒。
(C) 如果不說明,演算法的時間複雜度通常指該演算法最糟執行狀況下的情形。
(D) 沒有任何排序演算法的時間複雜度為O (n)。

答案:登入後查看
統計: A(5), B(33), C(68), D(25), E(0) #91980

詳解 (共 1 筆)

#3273033
(A)O(n^2)耗時>O(n)(...
(共 62 字,隱藏中)
前往觀看
0
0