如何在最多 n2 時間內進行分類? 根據上一個問題,寫下一個包含答案的上下文. 這可以是1 - 20句. 背景:
例如,考慮確定性排序演算法quicksort. 這解決了作為輸入的整數列表的排序問題. 最糟糕的情況是輸入被排序或以反序排序,而演算法需要時間為O{\displaystyle O} 如果我們假設輸入列表的所有可能排列都同樣可能,那麼排序所需的平均時間是O ((n log n). 最好的情況發生在每次旋轉將列表劃分為兩半時,也需要O ((n log n) 時間.