如何解决O(1) 追加和 O(1) 随机访问数据结构
我想知道是否有任何仅追加数据结构支持最坏情况 O(1)追加和随机访问。
我看到了这个 answer，但我眼中的问题是每当你填满数组时，你必须分配一个两倍大小的新数组，所以这将是 O(n) 最坏的情况附加。
但是，我在该问题中看到的答案之一是使用 std::deque。它还说 std::deque 支持 O(1) 随机访问和插入。是真的吗？
我使用的是 C++。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
