Какой временной расход у операции добавления элемента в конец списка?

В C# операция добавления элемента в конец списка List<T> обычно имеет амортизированную временную сложность O(1). Это означает, что в среднем добавление происходит за константное время.

Однако, если внутренний массив, который лежит в основе List<T>, заполнен, происходит его расширение (копирование элементов в новый массив большего размера), что занимает O(n) времени, где n — текущий размер списка.

Таким образом, в большинстве случаев добавление элемента в конец списка быстро, но время от времени может быть более затратным из-за перераспределения памяти.