问题描述
我想知道是否有任何仅追加数据结构支持最坏情况 O(1)追加和随机访问。
我看到了这个 answer，但我眼中的问题是每当你填满数组时，你必须分配一个两倍大小的新数组，所以这将是 O(n) 最坏的情况附加。
但是，我在该问题中看到的答案之一是使用 std::deque。它还说 std::deque 支持 O(1) 随机访问和插入。是真的吗？
我使用的是 C++。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
