二分查找
什么是二分查找
二分查找是计算机科学中最基本, 最有用的算法之一. 它描述了在有序集合中搜索特定值的过程.
所使用的术语:
目标Target: 你要查找的值;
索引Index: 你要查找的当前位置;
左, 右指示符Left, Right: 用来维持查找空间的指标;
中间指示符Mid: 用来应用条件来确定应该向左查找还是向右查找的索引.
二分查找是一种在每次比较之后将查找空间一分为二的算法. 每次需要查找有序集合中的索引或元素时,都应该首先考虑使用二分查找. 即使集合是无序的,我们也可以在应用二分查找前先
原创
2020-08-05 21:07:16 ·
202 阅读 ·
0 评论