Qual è l'indicatore temporale nell'operazione di ottenere un elemento da ArrayList per indice?

In Java, l'operazione di ottenere un elemento da un ArrayList tramite indice ha una complessità temporale di O(1), cioè viene eseguita in tempo costante. Ciò è dovuto al fatto che ArrayList è implementato su un array, e l'accesso all'elemento tramite indice avviene direttamente tramite l'indirizzo in memoria.

Esempio:

ArrayList<String> list = new ArrayList<>();
list.add("mela");
list.add("banana");
String frutto = list.get(1); // Ottieni l'elemento "banana" in O(1)