Время выполнения lastIndexOf для ArrayList в Java

Question

Каково время работы lastIndexOf для ArrayLists в Java?

Answer 1

среднее время выполнения пропорционально количеству элементов .То есть этот метод является операцией O (n) , где n равно числу элементов .