1

我需要存储一组从 1 到 10^9的 n 数字，这样

  1. 初始化需要 O(n) 时间 - 这是数学期望
  2. 搜索需要 O(1) 时间 - 这是最坏的情况
  3. 结构占用 O(n) 内存

您能否帮助我了解是否可以实施以及如何实施？

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

4

0 回答 0