读书人

.net有哪个集合类兑现了有序集合的二分

发布时间: 2012-12-25 16:18:28 作者: rapoo

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

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

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

读书人网 >C#

热点推荐