摘要: 1.二分查找 1.1二分查找定义 有序数组里进行查找,数组中无重复元素 关键与否在于对区间的定义 区间的定义就是不变量。 要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是 循环不变量 规则。 1.2 二分法的两种写法 1.2.1 第一种 i 阅读全文
posted @ 2023-02-02 14:07 RoMGK 阅读(35) 评论(0) 推荐(0)