jiaqi71的博客

算法导论 5-线性时间排序1. 决策树a. 用决策树来表示排序算法的过程b. 用决策树的表达方式比较排序算法2. 线性时间排序a. 计数排序（Counting Sort）b. 基数排序（Radix Sort） 目前已知最好的排序算法是，随机算法，非常复杂，其时间复杂度为Θ(nlglgn)\Theta(n\sqrt {lglgn})Θ(nlglgn​) 1. 决策树 a. 用决策树来表示排序算法的过程 例子： 对无序数组<a1,a2,a3><a_{1},a_{2},a_{3}><