若有一個演算法 A 能解決排序問題(Sorting Problem),當演算法 A 解決排序問題時,對最差情況(worse case)所花的時間為 ,對最佳情況(best case)所花的時間為 ,請問以下敘述何者正確?
A演算法 A 的時間複雜度 $T(n)=\Theta(n^{2})$
B演算法 A 的時間複雜度 $T(n)=O(n^{2})$正確答案
C演算法 A 的時間複雜度 $T(n)=\Omega(n^{2})$
D演算法 A 的時間複雜度 $T(n)=\Theta(n)$
答案與詳解
