gpt4 book ai didi

c++ - 随机访问至少 O(ln N) 且删除至少 O(ln N) 的数据结构 [不重复]

转载 作者:行者123 更新时间:2023-11-30 02:00:46 25 4
gpt4 key购买 nike

<分区>

没有标准容器可以开箱即用地提供此类保证,需要一些额外的操作(例如,像 Jerry Coffin 建议的那样),它不是重复的


是否有随机访问至少 O(ln N) 和删除 O(ln N) 的现成数据结构/容器? (STL/boost/等)

容器内元素的顺序并不重要。

这样的操作可能会连续发生,例如:

  1. 按索引随机访问(索引也是随机的,rand()%size())

  2. 删除此项

  3. 按索引随机访问(索引也是随机的,rand()%size())

  4. 删除此项

等...

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com