圖解算法學習筆記(五):散列表

本章內容:        學習散列表,最有用的數據結構之一。        學習散列表的內部機制:實現、衝突和散列函數。 1)示例1: 假設你在一家雜貨店上班,有顧客來買東西時,你得在本子中查找價格。第一章介紹的簡單查找,需要O(n)時間,如果你使用的是二分查找,時間爲O(log n)。 二分查找的速度已經很快了,但作爲收銀員,在本子中查找價格是件很痛苦的事,即使本子的內容是有序的。在查找價格時,
相關文章
相關標籤/搜索