Tag: 时间复杂度

什么是.NET List.sort（）的时间复杂度

什么是C＃的List.Sort()时间复杂度List.Sort() 我想这是o（N） 但在我搜索了很多之后，我没有得到任何准确的结果。

List.Insert是否有任何性能损失？

给出一个清单： List SomeList = new List(); 做：做 SomeList.Insert(i, val); 比。 SomeList.Add(val); 有任何性能损失？ 如果是的话，它取决于： – i – 插入索引 – SomeList.Count – 列表的大小