douyawen的博客

笔记

【代码】算法图解(笔记)：第二章。

解决问题:用来查找特定元素。条件：有序的数据结构（有序数组）思想分治策略将数组分成两半，找到中间值与特定的元素比较大于特定元素查找右边部小于的特定元素查找左半部时间复杂度：每次比原来小一半lognlognlogn代码示例//定义连个指针，分别指向头和尾//中间值，下标int min;//如果 头 小于等于 尾 就执行二分操作；//进行二分 ,向下取整//小于特定值//头变，尾不变continue;//大于特定值//尾变，头不变。