也就是說,復雜度與哈希函數的m和妳要存儲的數據總數n有關。
壹般來說,N/M是常數,也就是說復雜度是O(1)。
但如果m太小,n太大,復雜度可能大於O(1)。
擴展數據:
Step1獲取數據元素的關鍵字key,並計算其散列函數值。如果該地址對應的存儲空間未被占用,則存儲該元素;否則,執行步驟2來解決沖突。
第二步根據選擇的沖突處理方法計算關鍵字。
密鑰的下壹個存儲地址。如果下壹個存儲地址仍被占用,繼續執行步驟2,直到找到可用的存儲地址。
百度百科-哈希搜索