二分查找图解

发布时间 2023-11-21 21:15:48作者: 爱情丶眨眼而去

二分查找图解

使用二分查找的前提是所给的元素集合必须是单调的。

整数二分

查找最后一个小于等于q的元素的下标

元素存在
元素不存在

查找第一个大于等于q的元素的下标

元素存在
元素不存在

浮点数二分

高效的牛顿法