算法(4th ed)(163):基础——算法分析 6.4.5

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

算法(4th ed)(163):基础——算法分析 6.4.5

(增长数量级的分类:平方级别)

一个运行时间的增长数量级为 N2 的程序一般都含有两个嵌套的 for 循环,对由 N 个元素得到的所有元素对进行计算。初级排序算法Selection.sort()(请见算法 2.1)和Insertion.sort()(请见算法 2.2)都是这种类型的典型程序。

评论

发布