王先森007的博客

二分查找是一种非常简单易懂的快速查找算法。二分查找针对的是一个有序的数据集合，将区间一分为二，每次都跟区间的中间元素进行比较，当要查找的值比中间元素大时，到右区间进行下一次操作，否则到做区间进行相同的操作。 时间复杂度 假设数据大小为 n，每次查找后数据都会缩小为原来的一半，最坏情况下，知道查找区间被缩小为空，才会停止。因为每次区间都都是除以 2，所以我们可以列出来区间的大小变化。n,n/2,n/4,n/8,…,n/2^k,… 我们可以看出来，这是一个等比数列，其中 n/2^k = 1 时，k 的值就是总共

二叉树的前中后序遍历