最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 13:03:02
![最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底](/uploads/image/z/12662158-22-8.jpg?t=%E6%9C%80%E8%BF%91%E5%9C%A8%E7%A0%94%E7%A9%B6%E7%AE%97%E6%B3%95%2C%E4%B9%A6%E4%B8%8A%E4%B8%80%E7%9B%B4%E8%AF%B4%E6%97%B6%E9%97%B4%E6%98%AFO%EF%BC%88logn%EF%BC%89%2C%E4%BD%86%E6%98%AF%E6%B2%A1%E6%9C%89%E6%98%8E%E7%A1%AE%E8%AF%B4logn%E7%9A%84%E5%BA%95%E6%98%AF%E4%BB%80%E4%B9%88%2C%E8%BF%99%E6%A0%B7%E7%90%86%E8%A7%A3%E6%98%AF%E5%90%A6%E5%87%86%E7%A1%AE%3F%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%90%E4%B8%ADlogN%E6%B2%A1%E6%9C%89%E7%89%B9%E6%AE%8A%E8%AF%B4%E6%98%8E%E5%BA%94%E8%AF%A5%E6%98%AF%E9%BB%98%E8%AE%A42%E4%B8%BA%E5%BA%95%2C%E5%9B%A0%E4%B8%BA%E4%BB%A52%E4%B8%BA%E5%BA%95%E7%9A%84log%E5%87%BD%E6%95%B0%E7%9A%84%E7%9B%B8%E5%AF%B9%E5%A2%9E%E9%95%BF%E7%8E%87%E8%A6%81%E5%A4%A7%E4%BA%8E%E5%85%B6%E4%BB%96%E5%BA%95)
xRNP~59ջ}o}JJJ@&(-
bf)WsxI/&ߙo
GO'J)^$'9]4'7_fˬ 6=ᔅmʞGQ0
"K$F2&.
ja;r M@sNTA4xHkDls,4{!&Sg/˿Mx"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无关,不会影响复杂度的大小.