Luk*_*kas 4 .net algorithm
和人类一样,我一直认为在排序的东西中查找比在未排序的情况下查找更快.
但是看看这个http://dotnetperls.com/sorteddictionary,我可以说我错了.
也许任何人都可以解释为什么会如此？
Mar*_*ett 13
未排序的字典可能是一个哈希映射,所以查找几乎为O(1),假设没有太多的冲突,而排序列表中的查找最好是O(log N)
归档时间：
16 年，4 月 前
查看次数：
287 次
最近记录：