MRo*_*lin 12 julia
Julia中理想的列表式数据结构是什么？
我想要一个具有常量时间追加操作的可索引,可增长的集合.
标准数据结构似乎Array与push!操作有关.这是不变的时间吗？
Array
push!
Joh*_*ite 9
正如哈伦所说,push!摊销时间不变.有关参数的原因,请参阅C++类似数据结构的描述:std :: vector插入的摊销分析
如果您想要一个合法的恒定时间数据结构,您可能希望实现一个链表.我已经看过很多样本实现,但没有任何可用于生产的东西.
归档时间：
12 年 前
查看次数：
1399 次
最近记录：
7 年，4 月 前