数据结构与算法

二分查找实际上是一棵二叉递归树，每次进行一半的剪枝，是不是就明白了？原来二分查找对应的数据结构是二叉树，那么二分查找的时间复杂度就是树高 $log(n)$。 原理：把原序列划分成元素个数尽量相同的两个