《算法導論》第八章——線性時間排序(計數排序、基數排序)

  雖然寫這個博客主要目的是爲了給我自己做一個思路記憶錄，但是如果你恰好點了進來，那麼先對你說一聲歡迎。我並不是什麼大觸，只是一個菜菜的學生，如果您發現了什麼錯誤或者您對於某些地方有更好的意見，非常歡迎您的斧正！ 8.1排序算法的下界   這一節講了「決策樹模型」，爲什麼要講這個呢，就是爲了告訴你兩個定理： ①在最壞情況下，任何比較排序算法都需要做Ω(nlgn)次比較。 ②堆排序和歸併排序都是漸近

>>阅读原文<<