排序算法

渐进时间度表 O记法所代表的是渐进上界限，Ω记法代表的是渐进下界 Θ代表的集合是上述符号的交集，Θ(g) = O(g) 常见的渐进运行时间实例 时间复杂度 相关名称 相关实例及说明 Θ（1） 常数级 哈希表的查询和修改 Θ（lg n） 对数级 二分搜索，其对数基数并不重要 Θ（n） 线性级 列表的遍历 Θ(nlgn) 线性对数级 任意值序列的最优化排序，其复杂度等同于Θ(lg n!) Θ(n^2) 平方级 拿n个对象进行互相比对 Θ(n^3) 立方级 Floyd-Warshall算法 O(n^k) 多项式级 基于n的k层嵌套循环（k为整数），且必须满足K > 0 Ω(K^n) 指数级 每n项产生一个子集（其中k = 2），且必须满足K > 1 Θ(n!) 阶乘级 对n个值执行全排列操作 ...