二分查找法的时间复杂度为什么是o(logn)

来源：2-15 用 JS 实现二分查找-分析时间复杂度

三毛喜喜

2022-07-05

双越老师，不明白为什么二分查找法的时间复杂度就是o(logn)，二分法是一次次的除以2，logn直接是根号n了，这两怎么能对等呢？我不明白

写回答

2回答

小小lucky

2024-05-25

和根号n没啥关系。logn是以2为底的n的对数。比如n=8，log8=3（2^3=8）（确实是符合一直除以2的）。

打个大西瓜啦

2022-07-05

个人感觉如果实际来算，计算次数比logn还要小一些，但是数量级应该是一样的。你可以拿长度100的数组自己模拟一下两种方法的时间复杂度

打个大西瓜啦

三毛喜喜

直接遍历和二分查找

2022-07-05

共2条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1