js二分查找伪代码

最新推荐文章于 2025-04-11 11:18:07 发布

一枚小银子

最新推荐文章于 2025-04-11 11:18:07 发布

阅读量490

点赞数

分类专栏： js算法

本文链接：https://blog.youkuaiyun.com/qq_43119912/article/details/125783643

版权

二分查找算法时间复杂度排序数组查找效率

关键词由优快云通过智能技术生成

js算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了二分查找的基本思想和实现代码，通过每次缩小一半搜索范围来快速定位目标元素，时间复杂度仅为O(logn)。示例代码展示了在已排序数组中查找目标值的流程，适用于数据量大且有序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么使用二分查找？时间复杂度低，为O(log n)

思想：每次缩短一半来快速限定目标所在区间

代码：

const list = [1, 3, 2].sort((a, b) => a - b)
    let left = 0, right = list.length - 1
    while (left <= right) {
        const center = Math.floor((left + right) * 0.5)
        if (list[center] === target) {
            return true
        } else if (list[center] < target) {
            left = center + 1
        } else {
            right = center - 1
        }
    }
    return false