相关疑难解决方法(0)

添加到SortedSet <T>及其复杂性

MSDN声明以下SortedSet(T).Add方法:

如果Count小于内部阵列的容量,则此方法是O(1)操作.

有人可以解释"怎么样"?我的意思是在添加新值时,我们需要找到一个正确的位置来添加一个值(将其与另一个值进行比较),内部实现看起来像一个具有O(log N)插入复杂度的"红黑树".

c# time-complexity sortedset

25
推荐指数
1
解决办法
8239
查看次数

标签 统计

c# ×1

sortedset ×1

time-complexity ×1