算法(4th ed)(164):基础——算法分析 6.4.6

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

算法(4th ed)(164):基础——算法分析 6.4.6

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

一个运行时间的增长数量级为 N3 的程序一般都含有三个嵌套的 for 循环,对由 N 个元素得到的所有三元组进行计算。本节中的 ThreeSum 就是一个典型的例子。

评论

发布