哪个在渐近性上更大:(log n)log(log n)或[log(log n)] log n?
我对了两边都取对数,并且很困惑地判断两者中哪一个更大。
设a =日志n,b =日志log n =日志a
a b / b a =(e b)b / e ((log b)* e b) = e (b 2) / e (log b * e b)
因此,比较b 2与e b * log b,我认为b a是较大的,因为log b最终大于1。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句