試題詳解

30.演算法中關於時間複雜度分析的敘述：若n為輸入 大小，則下列何者正確？
(A) 一個0(n²)的時間演算法一定比0(n)時間演算法快
(B)若不說明，演算法的時間複雜度通常指該演算法 最糟執行狀況下的情形
(C) —個最佳執行時間為20秒且最糟執行時間為 100秒的演算法的平均執行時間為60秒
(D)任何排序演算法的時間複雜度不可能為0(n)