Скажем, у меня есть ArrayList с n элементом в этом массиве, и я добавляю элемент в начале:

myArrayList.add(0,'some value');

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

Java Doc Безразлично»не могу указать это.

Также

Я только начал изучать Java, и я увидел предложение

An ArrayList in Java is a List that is backed by an array.

Что значит 'при поддержке» здесь значит? Спасибо!