JAVA/编程语言

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

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

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

视频


笔记

3.二分查找

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


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

0 条回应
Copyright © 2022-2024 LuoWeiHua
| 耗时 0.341 秒 | 查询 58 次 | 内存 4.14 MB |