我正在研究测试,并在研究表中询问有关哈希表演的问题,例如
Add
Remove
Search / Contains
Space vs Time
Applications where it makes sense
答案 0 :(得分:0)
Hashing的性能意味着使用哈希技术分析各种数据结构。
为了找出散列的性能,首先找出哪些是使用散列的可用数据结构。示例可以是哈希表,哈希映射,哈希树等。
之后,对每个数据结构的以下操作进行一轮性能测试。
找出每个操作和每个数据结构的时间和空间复杂性。
之后,您将非常了解可以使用哪种数据结构,或者如果给定的要求,您将能够找出哪种数据结构具有高效性。
希望这有助于解决您的疑虑:)