MSDN声明以下SortedSet(T).Add方法:
如果Count小于内部阵列的容量,则此方法是O(1)操作.
有人可以解释"怎么样"?我的意思是在添加新值时,我们需要找到一个正确的位置来添加一个值(将其与另一个值进行比较),内部实现看起来像一个具有O(log N)插入复杂度的"红黑树".
c# time-complexity sortedset
c# ×1
sortedset ×1
time-complexity ×1