关于二分查找和二叉树查找的比较和选择

下面是一道题目： 在一个排序了的整数数组中（包含100万整数），寻找某一个特定的数。二分搜索、先构建二叉树再利用这棵树作为索引进行搜索，这两种搜索的时间复杂度都是logN。 什么时候该用第一种，什么时候该用第二种？ 看到这道题目考察的是二分查找和二叉树查找的比较和优劣选择的关系。 （1）这里数组是一个100万的有序数组。 （2）两者的时间的复杂度相同为logN 关于二分查找和二叉树的理解： （1）

>>阅读原文<<