添加到SortedSet和其复杂性
24 浏览
添加到SortedSet和其复杂性
MSDN中提到了以下内容：SortedSet(T).Add 方法：
如果 Count 小于内部数组的容量，这个方法的时间复杂度是 O(1)。
有人可以解释一下“为什么是这样”的意思吗？我的意思是，当添加新的值时，我们需要找到正确的位置来添加值（与其他值进行比较），而内部实现看起来像是一个"红黑树"，其插入复杂度为 O(log N)。