算法(4th ed)(162):基础——算法分析 6.4.4

阅读数:10 2019 年 11 月 6 日 07:59

算法(4th ed)(162):基础——算法分析 6.4.4

(增长数量级的分类:线性对数级别)

我们用线性对数描述运行时间和问题规模 N 的关系为 NlogN 的程序。和之前一样,对数的底数和增长的数量级无关。线性对数算法的典型例子是Merge.sort(请见算法 2.4)和Quick.sort()(请见算法 2.5)。

评论

发布