最近在研究算法，书上一直说时间是O（logn），但是没有明确说logn的底是什么，这样理解是否准确？
答案:4 悬赏:0 手机版
解决时间 2021-03-01 22:11
- 提问者网友：不爱我么
- 2021-03-01 14:34
最近在研究算法，书上一直说时间是O（logn），但是没有明确说logn的底是什么，这样理解是否准确？
最佳答案
- 五星知识达人网友：冷風如刀
- 2021-03-01 14:48
从理论上，无论低是什么都无关紧要，因为不同底的logn之间只存在常数倍的关系，这与n无关，不会影响复杂度的大小。
全部回答
- 1楼网友：举杯邀酒敬孤独
- 2021-03-01 17:23
如果是查找二叉树的话底才是二呀。
- 2楼网友：老鼠爱大米
- 2021-03-01 16:09
log n是指的以常数为底 N的对数，根据算法而变，比如二分法，底数就是2，三分法，底数就是3。
- 3楼网友：琴狂剑也妄
- 2021-03-01 15:50
其实时间是O（logn），则logn的意思是在n的数据规模下，此算法的上界增长率为logn
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯