当前位置:2019年全年资料免费公开i > 确界 >

lg表示多重对数即(lgn)^(n)=n问函数f(x)=与g(x的增长率大小

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  (lg*n)^(lg*n)=n并不成立吧,当n=2,lg*2=1,1^1=1;当n=16,lg*16=3,3^3=27也不成立,多重对数函数增长率本身极慢,自然界连5都取不到,此外可以根据算法导论的时间复杂度来判断,你的前面题干我觉得有问题,如果不把它当作条件的话,单纯的f(x)和g(x)的增长率应该相等,为对数级别的Θ(),我在学习算法导论时看到你的题目,关于多重对数的展开并不是很了解,所以不能给你一个确切经过证明的Θ()值,可能是Θ(lg*n),但从直觉上如此(这类证明大多都以直觉入手反向寻找答案)看着题冷了快6年(哈哈)希望对你有帮助,如果你已经有了确切答案,可以的话告诉我,我挺感兴趣的。

  看增长率,取几个简单的数代入试试就可以刻,用计算器检验一下不就好了嘛?更多追问追答追问Q:对数哪有星号啊

  把原题贴出来啊,我看看,如果是证明题,则需要严格论证,选择题可以代个数字检验。

http://bylaurene.com/quejie/424.html
点击次数:??更新时间2019-07-03??【打印此页】??【关闭
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】