令在a[i]~a[j](j-i=n-1)这n个有序的元素中查找元素x的查找次数为f(n)，则：f(n)=1若中点查找匹配（a[m]=x，m=(i+j)/2）=f(n/2)+1若中点查找不匹配，a[m]!=x其中的/为整数除法最多查找次数为f1(n)...