Я нашел другие записи для этого вопроса, которые касались конкретных методов, но ничего исчерпывающего. Я хотел бы проверить свое собственное понимание наиболее часто используемых методов этой структуры данных:
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)
Это правильно? Благодарим за помощь.