首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

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

2012-12-25 
.net有哪个集合类实现了有序集合的二分查找吗?我有算法和代码,只是想知道有没有哪个系统类库里的集合类实

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

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

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

热点排行