Добавьте к SortedSet <T> и его сложности

MSDN указывает следующий SortedSet (T).Add Метод:

Если количество является меньше, чем способность внутреннего массива, этот метод является O (1) операция.

Кто-то мог объяснить "как так"? Я имею в виду при добавлении нового значения, мы должны найти, что корректное место добавляет значение (сравнение, оно с другим оценивает), и внутренняя реализация похожа на "Красно-черное дерево" с O (зарегистрируйте N), сложность вставки.