Performance 散列性能

Performance 散列性能,performance,hash,time,add,contains,Performance,Hash,Time,Add,Contains,我正在为一个测试而学习,在学习表中,它询问了散列的性能,它询问了一些事情,比如 Add Remove Search / Contains Space vs Time Applications where it makes sense 散列的性能意味着分析各种数据结构如何使用散列技术 为了找出散列的性能,首先要找出哪些是使用散列的可用数据结构。例如哈希表、哈希映射、哈希树等 之后,对每个数据结构上的以下操作进行一轮性能测试 添加一个元素 除去 搜寻 找出每个操作和每个数据结构的时间和空间复杂性

我正在为一个测试而学习,在学习表中,它询问了散列的性能,它询问了一些事情,比如

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

散列的性能意味着分析各种数据结构如何使用散列技术

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

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

  • 添加一个元素
  • 除去
  • 搜寻
  • 找出每个操作和每个数据结构的时间和空间复杂性

    在这之后,您将很好地了解在哪里可以使用哪种数据结构,或者如果给定需求,您将能够找到哪种数据结构将是性能高效的


    希望这有助于并消除您的疑虑:)

    那么您的问题是什么?我如何处理每个问题?唯一能(希望)为您的测试提供适当提示的人是编写学习表的人。祝你考试好运。哈希是指哈希表还是文本哈希算法?我想你是在问第一个问题。是的,我指的是哈希表