《算法导论》第八章——线性时间排序(计数排序、基数排序)

  虽然写这个博客主要目的是为了给我自己做一个思路记忆录，但是如果你恰好点了进来，那么先对你说一声欢迎。我并不是什么大触，只是一个菜菜的学生，如果您发现了什么错误或者您对于某些地方有更好的意见，非常欢迎您的斧正！ 8.1排序算法的下界   这一节讲了“决策树模型”，为什么要讲这个呢，就是为了告诉你两个定理： ①在最坏情况下，任何比较排序算法都需要做Ω(nlgn)次比较。 ②堆排序和归并排序都是渐近

>>阅读原文<<