最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,这样理解是否准确?
答案:2 悬赏:70 手机版
解决时间 2021-02-04 11:54
- 提问者网友：末路
- 2021-02-03 22:40
最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,这样理解是否准确?
最佳答案
- 五星知识达人网友：一秋
- 2021-02-04 00:17
从理论上,无论低是什么都无关紧要,因为不同底的logn之间只存在常数倍的关系,这与n无关,不会影响复杂度的大小.
全部回答
- 1楼网友：时间的尘埃
- 2021-02-04 00:48
谢谢了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯