算法导论 3.2-5

问题

哪一个在渐近上更大些： 还是 ？

分析

通过计算得
根据n的log星定义
可以看出 = + 1
所以 是 的对数函数，而 是 的多项式函数
因为任何多项是函数增长的都比对数函数快，所以 增长的快些。