命題 J。歸並排序是一種漸進最優的基於比較排序的算法。
更准確地說，這句話的意思是，歸並排序在最壞情況下的比較次數和任意基於比較的排
序算法所需的最少比較次數都是 ~ N lg N 。
歸並排序的||空間復雜度||不是最優的；！！@@
在實踐中不一定會遇到最壞情況；
除了比較，算法的其他操作（例如訪問數組）也可能很重要；
不進行比較也能將某些數據排序。
一個初級 Java 程序員甚至可能會將空數組創建在遞歸的切分方法中，這會大大降
低排序的速度
基於比較的排序算法比較次數
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。