题目
最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,这样理解是否准确?
算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底数情况(如底数为3,4,5……).作为对时间复杂度的估计,底数为2的O(logN)可以看做是log函数型相对增长率的上界
算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底数情况(如底数为3,4,5……).作为对时间复杂度的估计,底数为2的O(logN)可以看做是log函数型相对增长率的上界
提问时间:2020-11-03
答案
从理论上,无论低是什么都无关紧要,因为不同底的logn之间只存在常数倍的关系,这与n无关,不会影响复杂度的大小.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1解方程. 6x+2又2分之1=2.5 9减4.5x=4又2分之1 4分之1 (X+0.25)=45% 0.1*0.2*0.1*0.2*x=2
- 2如何理解四维空间?
- 3没有不受伤的船 在有着悠久造船历史的西班牙港口城市巴塞罗那,有一家著名的造船厂,这个造船厂已经
- 4蜜蜂的幸福在于( )
- 5如图,在△ABC中,角ACB=90°,∠A=30°,CD⊥AB于点D,AB=4cm,求BC、AD、BD的长和∠BCD的度数谢谢了,大
- 6桃花源记第一段在文中有什么作用?
- 7this is a hotel 改为复数句子
- 8夏至时地球正午太阳高度最大值的地区范围?全年白昼达到最长地区的范围?
- 9]I am really sorry for what I have said的答语
- 10用一根绳子围成一个正方形,又用这根绳子围成一个圆,已知圆的半径比正方形的边少4(π-2)米.请问这根绳子的长度为_.
热门考点
- 1I could see I love you It hurts me deep in my heart 谁能帮我翻译
- 2形容老师燃烧自己,照亮别人的奉献精神的诗句
- 3已知二次函数y=2x-4x+3 当自变量x取两个不同的值x1,x2时函数值相同,当x取x1+x2时,函数值为多少
- 4如图所示重为30N的物体用细线OC悬挂,OC能承受的最大拉力为(20根号3)N,现用另一条线AB系于OC上的A点,以水平拉力拉AB,线AB能承受的最大拉力为30N.则在线不拉断的情况下,水平线AB能将
- 5把一个正方形的其中一组对边分别减少12厘米和18厘米,就得到一个梯形.
- 6土壤为什么会发生次生盐渍化
- 7小明用一个动滑轮将重600N的货物匀速提高2m,如果不计动滑轮重及摩擦,小明所用的拉力大小是_N,实际上小明所用的拉力是375N,则机械效率是_.
- 8如何理解患难见真情?
- 9小明是七年级2班的学生,他在对方程(2X-1)/3=(X+A)-1去分母时,-1没乘6,因此x=4,求正确答案.
- 10自由能的来源