當前位置:成語大全網 - 漢語詞典 - 什麽情況下哈希表查找的時間性能可以達到o1?

什麽情況下哈希表查找的時間性能可以達到o1?

哈希表查找的時間性能可以達到o(1)而沒有哈希沖突。

也就是說,復雜度與哈希函數的m和妳要存儲的數據總數n有關。

壹般來說,N/M是常數,也就是說復雜度是O(1)。

但如果m太小,n太大,復雜度可能大於O(1)。

擴展數據:

Step1獲取數據元素的關鍵字key,並計算其散列函數值。如果該地址對應的存儲空間未被占用,則存儲該元素;否則,執行步驟2來解決沖突。

第二步根據選擇的沖突處理方法計算關鍵字。

密鑰的下壹個存儲地址。如果下壹個存儲地址仍被占用,繼續執行步驟2,直到找到可用的存儲地址。

百度百科-哈希搜索