Qual é o indicador de tempo na operação de obter um elemento de um ArrayList por índice?

No Java, a operação de obter um elemento de um ArrayList por índice tem uma complexidade de tempo de O(1), ou seja, é executada em tempo constante. Isto deve-se ao fato de que o ArrayList é implementado com base numa matriz, e o acesso ao elemento por índice ocorre diretamente através do endereço na memória.

Exemplo:

ArrayList<String> list = new ArrayList<>();
list.add("maçã");
list.add("banana");
String fruta = list.get(1); // Obtenção do elemento "banana" em O(1)