一个有序线性表 可以看做在一个完全的二叉排序树比如0 1 2 3 4 5 6 7 我们就可以看做这样一个树 4 2 6 1 3 5 7 0二分查找在图论上的含义 正是在这样一个二叉树上查找某个节点最多需要的比较次数也就是树的高度这么多那么树高怎么算 就是log2(n)取整数 时间复杂度就是O(log2n)了
