Anthony__Lee的博客

原创 二分查找

1、属类：静态查找（即只实现查找，不实现插入和删除，集合中的记录是固定的） 2、条件：有序性、连续存放在数组中（不能存放在链表中） 3、时间复杂度：O（logN） 4、操作顺序： 例：（查找成功） 例：（查找不成功） （图源自陈越老师网易云课堂课件） 注意：left与right每次值的变化（即left=mid+1ORright=mid-1，如果left和rig