Временная сложность алгоритма List.AddRange()

Из названия понятна суть проблемы. Интересует какова временная сложность алгоритма метода AddRange() списка в C#?

Ответ

Из документации
Если List может вместить новые элементы без увеличения Capacity, этот метод требует O(n) операций, где n — количество добавляемых элементов. Если для размещения новых элементов приходится увеличивать емкость, этот метод становится O(n + m) операций, где n — количество элементов для добавления и m — Count