gpt4 book ai didi

data-structures - 最佳向量数据结构?

转载 作者:行者123 更新时间:2023-12-02 02:06:56 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
A data structure supporting O(1) random access and worst-case O(1) append?

不久前我在 StackOverflow 上看到一个关于可证明的最优 vector(“数组列表”)数据结构的答案,如果我没记错的话,懒惰地将元素复制到一个更大的向量上,这样就不会在每次重新分配向量时造成巨大的停顿。

我记得它需要 O(sqrt(n)) 额外的空间来记账,答案链接到已发表的论文,但仅此而已......我真的很难找到它(你可以想象一下像最佳向量这样的搜索让我一无所获)。

我在哪里可以找到论文?

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