text: 在計算機科學中，漸進最優一詞用以評價演算法的效率。如果已經證實一個問題需要使用Ω(f(n))的資源來解決，而某個演算法用O(f(n))的資源來解決這個問題，則該演算法就是漸進最優的。漸進最優的例子包括資料結構，能夠在常數時間內索引，但效能在多數機器上不如普通陣列的索引。另外，在所有基於比較的排序演算法中，歸併排序和堆排序是漸進最優的:282, 326。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 漸進最優
metadata: https://zh.wikipedia.org/wiki?curid=6520278