开发者

Why lookup in SortedDictionary<> is SLOWER than lookup in Dictionary<>?

As as human I always thought that lookup in something sorted is the way faster than loo开发者_如何学JAVAkup in not sorted.

But looking at this http://dotnetperls.com/sorteddictionary I can say that I was wrong.

Maybe anyone can explain why it is so ?


The unsorted dictionary is probably a hash map so lookup is almost O(1) assuming not too many collisions, while a lookup in a sorted list is best case O(log N)

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜