假设算法在
运行[5n ^ 3 + 8n ^ 2（lg（n））^ 4]
哪个是第一个订单期限？它是具有多重日志还是多项式的那个？
答案 0 :(得分：1)
对于每两个常量a>0,b>0，log(n)^a位于o(n^b)中（请注意这里的小符号）。
证明这种说法的一种方法是检查当我们在双方应用单调递增函数时会发生什么：日志函数。
log(log(n)^a)) = a* log(log(n))
log(n^b) = b * log(n)
因为我们知道在渐近符号方面我们可以忽略常数，所以我们可以看到＆＃34;更大的答案＆＃34; log(n)^a或n^b与＆＃34相同;后者更大＆＃34;：log(log(n))和log(b)。这个答案更直观地回答。