二分查找法

1、二分查找法

二分查找法_第1张图片

二分查找法_第2张图片

循环不变量:循环中可能改变变量的值,但是不会改变变量的含义。比如,上面的 l 和 r 就一直 代表区间 [l,r]

你可能感兴趣的:(算法数据结构,数据结构,二分查找)