算法(4th ed)(160):基础——算法分析 6.4.2

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

算法(4th ed)(160):基础——算法分析 6.4.2

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

运行时间的增长数量级为对数的程序仅比常数时间的程序稍慢。运行时间和问题规模成对数关系的程序的经典例子就是二分查找(请见 1.1.10.2 节的 BinarySearch)。对数的底数和增长的数量级无关(因为不同的底数仅相当于一个常数因子),所以我们在说明对数级别时一般使用 logN

评论

发布