, По сути, среднее время является постоянным, но каждая отдельная операция может занять больше времени - в этом случае, когда базовый массив должен изменить размер.
ел другие записи для этого вопроса, которые касались конкретных методов, но ничего комплексного. Я хотел бы проверить мое собственное понимание наиболее часто используемых методов этой структуры данных:
O (1) - постоянное время:
isEmpty()
add(x)
add(x, i)
set(x, i)
size()
get(i)
remove(i)
O (N) - линейное время:
indexof(x)
clear()
remove(x)
remove(i)
Это верно? Спасибо за вашу помощь.