日期:2014-05-17  浏览次数:20969 次

.net有哪个集合类实现了有序集合的二分查找吗?
我有算法和代码,只是想知道有没有哪个系统类库里的集合类实现了(泛型非泛型都可以)
------最佳解决方案--------------------
很多集合类里都实现了快速查找,比二分法快多了。
比如Dictionarary<Tkey,Tvalue>,用键查找,接近于 O(1)

还有HashSet<T>,为O(1),不过需要3.5以上版本的.net才支持。

还有很多。
------其他解决方案--------------------
Dictionarary 应该就是吧。
------其他解决方案--------------------
你自己给它添个扩展方法,用于二分查找。
------其他解决方案--------------------
哈希表我知道,但那个有维护成本,如果List<>内置二分查找就好了。。。