柏拉圖效率Pareto optimal帕雷托效率Pareto efficiencyPareto improvementpareto improvement中文pareto optimal例子柏拉圖最優帕累托改進漸進最優- 維基百科，自由的百科全書 - Wikipedia
文章推薦指數： 80 %
漸進最優
維基百科，自由的百科全書
在中，漸進最優一詞用以評價算法的效率。
如果已經證實一個問題需要使用的資源來解決，而某個算法用的資源來解決這個問題，則該算法就是漸進最優的。
漸進最優的例子包括（英語：），能夠在常數時間內索引，但性能在多數機器上不如普通數組的索引。
另外，在所有基於比較的排序算法中，和是漸進最優的:282,326。
參考文獻[]
Brodnik,Andrej;Carlsson,Svante;;Munro,JI;Dema
