算法训练营fzq

本周内学了二分以及一维前缀和

二分用于计算机的查找过程，主要原理是每次搜小一半查找范围，适用于已经排序的巨大数组

比较给定值x与a[mid]值的大小

令mid=（low+high）/2

比较给定与a[mid]值的大小
若a[mid] == x ，则查找成功，结束查找；
若a[mid]> x ，则表明给定值x只可能在区间low ~ mid-1内，修改检索范围。令high=mid-1，low值保持不变；
若a[mid]< x ，则表明给定值x只可能在区间mid+1~high内，修改检索范围。令low=mid+1，high值保持不变。