試題詳解

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