标签： .net algorithm
和人类一样，我一直认为在排序的东西中查找比未排序的查找更快。
但是看看http://dotnetperls.com/sorteddictionary我可以说我错了。
也许有人可以解释为什么会如此？
答案 0 :(得分：13)
未排序的字典可能是一个哈希映射，所以查找几乎为O（1），假设没有太多的冲突，而排序列表中的查找最好是O（log N）