【】02-02序列求和----二分检索

数列求和公式：

例子：

二分检索算法:（有序数列）

输入的分析结果：

 比较t次的输入个数：

 比较K次，是还需要加上间隙处的情况。

如k=2;下标 1 2 3 
比较k次时 
low=1,high=3
while
    第1次循环 ： 
    m= 下取整(1+3)/2=2
    不等于 假设更小 high=1
    第2次循环：
    m= 下取整（1+1）/2= 1 
    如果等于 就是1或者3
    如果小于 high=0 
    不符合 low<=high 退出循环

平均时间复杂度：

 估计和式上界的放大法：

 

 积分：