Junior — Middle
115
ArrayList-də indeksə görə element axtarış əməliyyatının vaxt mürəkkəbliyi necə müəyyən edilir?
Şirkətlər soruşuldu
Передовые Платежные Решения
AI-dan cavab
sobes.tech Süni İntellekt
В ArrayList в Java операция поиска элемента по индексу выполняется за константное время — O(1). Это связано с тем, что ArrayList реализован на основе массива, и доступ к элементу по индексу происходит напрямую через адрес в памяти, без необходимости проходить по другим элементам.
Пример:
ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
String element = list.get(1); // Получение элемента по индексу 1 — выполняется за O(1)