例如,考虑.NET Framework 4.5 Dictionary<TKey, TValue>类的文档:
Dictionary<TKey, TValue>
在该方法的评论中.ContainsKey,他们说明了这一点
.ContainsKey
该方法接近O(1)操作.
在财产的评论中.Count,他们说明了这一点
.Count
检索此属性的值是O(1)操作.
请注意,我不是一定要求的细节C#,.NET,Dictionary或者是什么大O符号是一般.我刚刚发现这种"方法"的区别很有趣.
C#
.NET
Dictionary
有什么区别吗?如果是这样,它可能有多重要?我应该注意它吗?
.net c# optimization big-o
.net ×1
big-o ×1
c# ×1
optimization ×1