Generic SortedList,如何查找大于搜索键的第一个元素的索引?

New*_*bie 3 c# generics

不使用扩展方法(LINQ).不幸的是,我被限制在.NET 2.0中.(是的,很糟糕)

寻找接近O(log(n))的东西.

谢谢你的帮助.

Dan*_*ner 5

要查找大于给定键的第一个键,您可以使用键列表并对键SortedList<T>.Keys执行二进制搜索插值搜索.这将产生O(log(n))(MSDN声明键查找是O(1)).