漸進最優

在計算機科學中 ， 漸進最優一詞用以評價算法的效率 。 如果已經證實一個問題需要使用Ω ( f ( n ) ) 的資源來解決 ， 而某個算法用O ( f ( n ) ) 的資源來解決這個問題 ， 則該算法就是漸進最優的 。 漸進最優的例子包括數據結構 ， 能夠在常數時間內索引 ， 但性能在多數機器上不如普通數組的索引 。 另外 ， 在所有基於比較的排序算法中 ， 歸併排序和堆排序是漸進最優的 。