C# 自定义IComparer是否会影响SortedList的效率
如果我给我的C# 自定义IComparer是否会影响SortedList的效率,c#,algorithm,C#,Algorithm,如果我给我的SortedList一个自定义I比较程序,这是否会影响列表查找和插入的效率和算法 我知道默认情况下,SortedList使用二进制搜索进行查找和插入。通过制作自己的自定义比较器,查找和插入仍将通过二进制搜索完成吗?自定义比较器现在会影响效率吗 SortedList <double, GO> list = new SortedList(new MyComparer()); public class MyComparer : IComparer { publ
SortedList
一个自定义I比较程序
,这是否会影响列表查找
和插入
的效率和算法
我知道默认情况下,SortedList
使用二进制搜索进行查找和插入。通过制作自己的自定义比较器,查找
和插入
仍将通过二进制搜索完成吗?自定义比较器现在会影响效率吗
SortedList <double, GO> list = new SortedList(new MyComparer());
public class MyComparer : IComparer
{
public void Compare(double a, double b) {
...
}
}
SortedList=new SortedList(new MyComparer());
公共类MyComparer:IComparer
{
公共无效比较(双a、双b){
...
}
}
默认情况下,SortedList
使用IComparer.default
来比较键(如果构造函数中没有提供比较器)。除此之外,没有其他功能上的区别