Время Сложность для Java ArrayList

Я нашел другие записи для этого вопроса, которые касались конкретных методов, но ничего всеобъемлющего. Я хотел бы проверить собственное понимание наиболее часто используемых методов этой структуры данных:

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)

Это правильно? Спасибо за вашу помощь.

25
задан Alex35 31 May 2014 в 15:46
поделиться