數據結構與算法 | 排序與查找：什麼是散列

當一組數據項的排列是無序時，咱們就用順序查找；當數據項是有序時，咱們能夠用二分查找法來下降算法複雜度，從順序查找法的O(n)，下降到二分查找法的O(log n)，從而實現更高效的查找。web 那麼問題來了，咱們可否進一步下降查找的算法複雜度呢？算法 答案是，能。數據結構 如今，咱們進一步構造一個新的數據結構，能使得查找算法的複雜度下降到O(1)，也就是常數級別。實現的這種概念就是散列(hashin

>>阅读原文<<