相关疑难解决方法(0)

当操作"接近O(1)"而不是"是O(1)"时,它意味着什么?

例如,考虑.NET Framework 4.5 Dictionary<TKey, TValue>类的文档:

在该方法的评论.ContainsKey,他们说明了这一点

该方法接近O(1)操作.

在财产的评论.Count,他们说明了这一点

检索此属性的值是O(1)操作.

请注意,我不是一定要求的细节C#,.NET,Dictionary或者是什么大O符号是一般.我刚刚发现这种"方法"的区别很有趣.

有什么区别吗?如果是这样,它可能有多重要?我应该注意它吗?

.net c# optimization big-o

8
推荐指数
1
解决办法
2383
查看次数

标签 统计

.net ×1

big-o ×1

c# ×1

optimization ×1