1

我有一个我无法回答的问题：设计一个支持以下特性的数据结构：

将插入第一个空插槽

访问索引为 i 的对象将在 O(1) 时间内完成

不需要支持提取

目标是将未使用的内存量和插入的复杂性降至最低。

证明对于 K 数量的未使用内存，在摊销分析中插入的复杂性是 O(n/k)。

有人有想法吗？

4

0 回答 0