gpt4 book ai didi

julia - Julia 中推荐的数据结构以实现高效追加

转载 作者:行者123 更新时间:2023-12-04 00:58:35 25 4
gpt4 key购买 nike

Julia 中理想的类似列表的数据结构是什么?

我想要一个可索引的、可增长的、具有恒定时间追加操作的集合。

标准数据结构好像是Arraypush!操作。这是恒定的时间吗?

最佳答案

正如哈兰所说,push!是摊销常数时间。请参阅 C++ 类似数据结构的描述以了解原因:Amortized analysis of std::vector insertion

如果你想要一个合法的常量时间数据结构,你可能想要实现一个链表。我见过很多示例实现,但没有一个可以用于生产。

关于julia - Julia 中推荐的数据结构以实现高效追加,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21052914/

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