gpt4 book ai didi

c# - Generic SortedList,如何找到大于搜索键的第一个元素的索引?

转载 作者:行者123 更新时间:2023-11-30 14:20:41 26 4
gpt4 key购买 nike

不使用扩展方法 (LINQ)。不幸的是,我仅限于 .NET 2.0。 (是的,这很糟糕)

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

感谢您的帮助。

最佳答案

要查找大于给定键的第一个键,您可以使用键列表 SortedList<T>.Keys并执行 Binary SearchInterpolation Search在 key 上。这将产生 O(log(n)) ( MSDN 声明一个键查找是 O(1) )。

关于c# - Generic SortedList,如何找到大于搜索键的第一个元素的索引?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/966649/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com