JAVA/编程语言

[上]JAVA学习系列模块九第四章184.数组常见算法_二分查找分析

daimafengzi · 6月14日 · 2024年 · · 本文共348个字 · 预计阅读2分钟 1154次已读

[上]JAVA学习系列模块九第四章184.数组常见算法_二分查找分析

视频

[vbilibili]【尚硅谷2024最新JAVA入门视频教程(上部)JAVA零基础入门教程】 https://www.bilibili.com/video/BV1YT4y1H7YM/?p=184&share_source=copy_web&vd_source=85f561e7442caa320f4a23b57edee129[/vbilibili]

笔记

3.二分查找

1.前提:数组中的数据必须是有序的
2.查询思想:
a.老式查询:遍历数组,一个一个比较 -> 查询效率慢
b.二分查找:每次找中间索引对应的元素进行比较查询(每一次查询少一半数据)


0 条回应