是否存在有关的.NET集合类的方法渐近复杂性(大O,其余)的任何资源(Dictionary<K,V>,List<T>等...)?
Dictionary<K,V>
List<T>
我知道C5库的文档包含了一些关于它的信息(示例),但我也对标准.NET集合感兴趣...(而且PowerCollections的信息也很好).
.net collections big-o asymptotic-complexity
我需要一些缓存效率高的东西,但我也可以在前面和后面快速插入。C# 有 Queue,但文档没有说明底层实现。例如,它可以被实现为某种链接列表。
那么 C# 中是否有与 C++ std::deque 等效的函数?
c# collections
collections ×2
.net ×1
asymptotic-complexity ×1
big-o ×1
c# ×1