Я прочитал несколько статей, в которых указано, что List.RemoveAt() находится в O (n) времени.
Если я сделаю что-то вроде:
var myList = new List<int>();
/* Add many ints to the list here. */
// Remove item at end of list:
myList.RemoveAt(myList.Count - 1); // Does this line run in O(n) time?
Удаление из конца списка должно быть O (1), так как ему просто нужно уменьшить количество списков.
Нужно ли мне писать собственный класс для этого поведения или удалить элемент в конце списка С#, который уже выполняется в O (1)?