萌新求助！
  • 板块学术版
  • 楼主YamadaRyou
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/6/9 20:40
  • 上次更新2023/11/4 22:05:31
查看原帖
萌新求助！
203008
YamadaRyou楼主2021/6/9 20:40
  1. 在某个历史版本上在末尾增加一个元素
  2. 访问某个历史版本上的某一位置的值

对于每次1号操作，并不会修改历史版本，而是生成一个新的版本复制历史版本再修改。

有什么数据结构能在所有操作均为O(1)的时间内维护吗？

2021/6/9 20:40