關於二分查找和二叉樹查找的比較和選擇

下面是一道題目： 在一個排序了的整數數組中（包含100萬整數），尋找某一個特定的數。二分搜索、先構建二叉樹再利用這棵樹作爲索引進行搜索，這兩種搜索的時間複雜度都是logN。 什麼時候該用第一種，什麼時候該用第二種？ 看到這道題目考察的是二分查找和二叉樹查找的比較和優劣選擇的關係。 （1）這裏數組是一個100萬的有序數組。 （2）兩者的時間的複雜度相同爲logN 關於二分查找和二叉樹的理解： （1）

>>阅读原文<<