二分搜索

二分搜索/Binary Search 二分搜索的優點： 二分搜索也稱對數搜索，其時間複雜度爲O(logn)，是一種非常高效的搜索 二分搜索的缺點： 要求帶查找的數組或區間是排序的 -若要求對數組進行動態地刪除和插入操作並完成查找，平均複雜度會變爲O(n) -採取自平衡的二叉查找樹 ----可在O(nlogn)的時間內用給定的數據結構構建出一棵二叉查找樹 ----可在O(logn)的時間內對數據進行

>>阅读原文<<