是有序线性表,二分查找,不可能比较n次啊,比较n次你等于是把整个线性表遍历了一遍。二分查找每次可以排除一半元素。比如123456789,你要找2,首先查中间元素5,大于2,所以直接排除掉5右边的6789然后在1234里继续二分查找。每次排除1/2的元素,所以是O(log2n)