各種常見查找方法的性能小結

自己的理解： 1）我們平時說的時間複雜度都是指最壞情況下的運行時間的增長數量級即沒有特殊說明都是指的是最壞時間複雜度。 2）二分查找的查找速度較快是O(logN)級別，但是插入時，因爲基於數組結構,插入數據的時候要移動，所以是O(N)級別。想到我們常見的鏈表，它的插入較快，但是無法使用二分查找，而二叉查找樹可以將二叉查找和鏈表的優勢結合起來，在平均情況下（樹平衡時），二分查找樹的查找和插入都是對數

>>阅读原文<<