算法训练--第三日日记

今日内容–二分

前提：对于一个有序序列。
如果直接从头，顺序查找，时间复杂度为O(n)，引入二分查找，每次与序列的中间值进行比较，如果小于中间值，即可排除右区间，下次在左区间进行查找，同理，如果大于中间值，即可排除左区间，下次在右区间进行查找。从而，对于整数来说，即可逼近答案，而对于浮点数来说，需要预先定义好精度，当fabs(left-right)<ep时，即可结束判断。