渐近变大:(lgn)^ lg(lgn)或[lg(lgn)] ^ lgn

Teja tulluri

哪个在渐近性上更大:(log n)log(log n)或[log(log n)] log n

我对了两边都取对数,并且很困惑地判断两者中哪一个更大。

用户名

设a =日志n,b =日志log n =日志a

a b / b a =(e bb / 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] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

解决递归关系:T(n)= 3T(n / 5)+ lgn * lgn

来自分类Dev

解决递归关系:T(n)= 3T(n / 5)+ lgn * lgn

来自分类Dev

MySQL:如何从GEOMETRY列获取lat / lgn值?

来自分类Dev

我可以找到最小堆长为O(lgn)的第二大元素吗?

来自分类Dev

证明lg(n!)= O(n!)

来自分类Dev

LG装置上的字型太大

来自分类Dev

LG X屏幕快速启动

来自分类Dev

引导输入组中的lg vs sm

来自分类Dev

LG G3无法使用Eclipse

来自分类Dev

Bootstrap:如何使网站始终以“ lg”的身份运行

来自分类Dev

LG Gram使用USB安装Ubuntu

来自分类Dev

Android Studio不再识别LG G Stylo

来自分类Dev

复杂度理论中的O(lg(n))* O(lg(n))

来自分类Dev

Bootstrap 3.3以特定宽度将col-lg-10扩展到col-lg-12

来自分类Dev

在lg(n!)时间中运行的算法的时间复杂度

来自分类Dev

LG Android手机是否支持AVD?

来自分类Dev

LG G4 Build。制造商

来自分类Dev

链接程序LG Nexus 4时OpenGL崩溃

来自分类Dev

bootstrap input-group-lg按钮输入问题

来自分类Dev

Bootstrap 3-删除md和lg之间的断点

来自分类Dev

引导程序断点...需要澄清'xs sm md lg'

来自分类Dev

Windows上的Eclipse无法识别LG G3设备

来自分类Dev

如何设置bootstrap col-lg- *类的样式?

来自分类Dev

相机setParameters在LG G3上失败

来自分类Dev

在LG WebOS电视上启用开发人员模式

来自分类Dev

Select2应用引导程序输入-lg

来自分类Dev

找不到心率传感器(LG Watch Urbane)

来自分类Dev

在Light Gallery中禁用“ .lg-img-wrap”类的点击

来自分类Dev

Hierarachy Viewer在Google LG nexus 4中无法使用吗?