哈希表演

时间:2014-12-10 06:47:08

标签: performance hash time add contains

我正在研究测试,并在研究表中询问有关哈希表演的问题,例如

Add
Remove
Search / Contains
Space vs Time
Applications where it makes sense

1 个答案:

答案 0 :(得分:0)

Hashing的性能意味着使用哈希技术分析各种数据结构。

为了找出散列的性能,首先找出哪些是使用散列的可用数据结构。示例可以是哈希表,哈希映射,哈希树等。

之后,对每个数据结构的以下操作进行一轮性能测试。

  1. 添加元素
  2. 删除
  3. 搜索
  4. 找出每个操作和每个数据结构的时间和空间复杂性。

    之后,您将非常了解可以使用哪种数据结构,或者如果给定的要求,您将能够找出哪种数据结构具有高效性。

    希望这有助于解决您的疑虑:)