哈希表(散列表)

文章目錄 基本概念 例題 拉鍊法求解 開放尋址法求解 基本概念 哈希表也稱散列表，經過將給定的關鍵值映射到表中的一個位置來訪問記錄，以加快查找的速度，時間複雜度爲O(1)。ios 好比，給定一個表m，給定一個關鍵值 x，那麼 h(x) 就稱爲哈希函數，表m就稱爲哈希表，h(x) 就是 x 在哈希表m中存儲的下標。c++ 那麼 h(x) 怎麼求呢，咱們須要對 某個數 取餘便可。web 舉個例子： 這

>>阅读原文<<