試題詳解

22. 若有一個演算法 A 能解決排序問題（Sorting Problem），當演算法 A 解決排序問題時，對最差情況（worse case）所花的時間為n²+n，對最佳情況（best case）所花的時間為 3n+1，請問以下敘述何者正確？
(A)演算法 A 的時間複雜度 T(n) =θ(n²)
(B)演算法 A 的時間複雜度 T(n) =O(n²)
(C)演算法 A 的時間複雜度 T(n) =Ω(n²)
(D)演算法 A 的時間複雜度 T(n) =θ(n)