哈希表查找的時間性能在沒有哈希沖突的情況下可以達到o(1)。
也就是說復雜度是和哈希函數的M以及妳要存的數據總數N有關的。
壹般情況下N/M是壹個常數，也就是說復雜度是O(1)。
但是如果M過小，N過大，就有可能出現復雜度比O(1)大的情況。
擴展資料：
step1 取數據元素的關鍵字key，計算其哈希函數值。若該地址對應的存儲空間還沒有被占用，則將該元素存入；否則執行step2解決沖突。
step2 根據選擇的沖突處理方法，計算關鍵字
key的下壹個存儲地址。若下壹個存儲地址仍被占用，則繼續執行step2，直到找到能用的存儲地址為止。
百度百科-哈希查找