0
是一個完美散列函數總是雙射的嗎？在Wiki中「用數學術語來說，它是一個完全的內射函數」，但並不意味着它是雙射的。完美散列函數的定義
A
回答
1
編號 根據維基百科的說法，「集合S的完美哈希函數是一個散列函數，它將S中的元素映射到一組整數。」 [1]對於這樣一個函數是雙射，S的大小必須與所有整數集合的大小相同。 Injective意味着沒有兩個元素S被映射到相同的整數，所謂的意味着每個整數都有一個映射到它的S中的元素。
相關問題
- 1. 完美的散列函數和福利
- 2. 給定了一個完美的散列函數，計算包含
- 3. 大整數整數的完美散列函數[1..2^64-1]
- 4. 保留最小完美散列函數的順序
- 5. 8乘8板的完美散列函數？
- 6. 完美的散列函數是否保證沒有碰撞？
- 7. 內存地址近完美或完美散列c
- 8. 完美的哈希函數
- 9. 完美轉發仿函數
- 10. 爲什麼給定的散列函數是一個糟糕的散列函數？
- 11. 帶散列函數的樂觀鎖定
- 12. 如何將散列傳遞給puppet中的自定義函數？
- 13. 定義在TR1 unordered_map散列函數的結構體
- 14. 定義具有比較函數的散列集
- 15. 用戶定義的無序映射散列函數
- 16. 完美哈希函數的URL
- 17. 問題的散列函數：散列（1）==散列（1.0）
- 18. 散列函數.NET
- 19. 功能的完美轉發以構建函數列表類
- 20. 完美轉發函數指針調用
- 21. 整數序列的散列函數
- 22. 在jbuilder中函數返回散列的散列數組
- 23. 爲iOS應用程序實現完美散列函數的更好方法是什麼？
- 24. 傳遞一個散列函數（*參數）和它的意義
- 25. 手動散列函數
- 26. Wireshark流散列函數
- 27. 什麼是散列函數？
- 28. 散列函數和密鑰
- 29. Botan C++散列函數generate_bcrypt（）
- 30. 單向散列函數
雙射散列函數被稱爲 「最小完美」 –