最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/03 10:22:34
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/˿Mx"Dgݥ6]Q~f$`6J[NC-u ` *v_)^ֱgTeUUl./c0!1|h69PxgSȹ ^ht