用于搜索的集合的实现

时间:2014-11-10 16:46:22

标签: algorithm data-structures hash search-tree

我需要存储一组n个从1到10 ^ 9 ,这样

  1. 初始化需要O(n)时间 - 数学期望
  2. 搜索需要O(1)时间 - 最差情况
  3. 结构需要O(n)内存
  4. 你能帮我理解是否可以实现它以及如何实现它?

    我认为可以使用哈希函数或搜索树。

0 个答案:

没有答案