[置顶] 打造比Dictionary还要快2倍以上的字查找类
摘要:
针对一个长度为n的数组。 [1,2,3,4,5,6,7,8,9] 最快的通用查找类是Dictionary其采用hashcode算法,复杂度为O(1). 而上大学时,最快的查找法为二分查找法,复杂度为O(log(n)). 因此我们得出结论,Dictionary的查找速度应该是最快的。 但是Dictio 阅读全文
posted @ 2017-04-11 18:07 老禄 阅读(497) 评论(0) 推荐(2) 编辑