2021年5月26日

二分法查找

摘要： 条件： 数组有序 每次查找都跟数组中间位置数字比较大小，如果要找的数字比中间位置的数字小，那查找就从【0，中间位置的下标前一个位置】这个范围查找；如果要找的数字比中间位置的数字大，那查找的范围就变成【中间位置下标的下一个位置，最大位置】。如果要找的数字正好等于中间位置上的数字，那就找到了； 时间复杂 阅读全文

posted @ 2021-05-26 19:34 邗影 阅读(346) 评论(0) 推荐(0) 编辑

导航