作业帮最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/06 05:00:29
xRNP~59ջ}o }JJJ@&(-
bf)Ws xI/&ߙo
GO'J)^$'9]4'7_fˬ 6=ᔅmʞGQ0
" K$F2&.
ja;r M @sNTA4xH kDls,4{!&Sg/˿M x"Dgݥ6]Q~f$`6J [NC-u
` * v_) ^ֱgTeUUl./c0!1|h69PxgSȹ
^ht
最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底
最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,这样理解是否准确?
算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底数情况（如底数为3,4,5……）.作为对时间复杂度的估计,底数为2的O(logN)可以看做是log函数型相对增长率的上界
最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底
从理论上,无论低是什么都无关紧要,因为不同底的logn之间只存在常数倍的关系,这与n无关,不会影响复杂度的大小.