Из названия понятна суть проблемы. Интересует какова временная сложность алгоритма метода AddRange() списка в C#?
2 ответа
Из документации:
Если
List<T>
может вместить новые элементы без увеличенияCapacity
, этот метод требуетO(n)
операций, гдеn
— количество добавляемых элементов. Если для размещения новых элементов приходится увеличивать емкость, этот метод становитсяO(n + m)
операций, гдеn
— количество элементов для добавления иm
—Count
.
Если при добавлении в список его вместимость capacity
не нуждается в увелечении, то O(n)
В противном случае O(n + m), где n - количество добавленных элементов и m длина списка перед добавлением