最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/03 10:22:34
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