标签： data-structures amortized-analysis
我有以下问题我无法回答： 设计支持以下功能的数据结构：
将插入第一个空插槽
使用索引i访问对象将在O（1）时间内进行
不需要支持提取
目标是将未使用的内存量减少到最小，以及插入的复杂性。
显示对于K量未使用的内存，插入的复杂度在摊销分析中为O（n / k）。
有没有人有想法？