Sobes.tech
Junior
253

Kolika je brzina pristupa poslednjem elementu u ArrayList?

Одговор од АИ

sobes.tech АИ

O(1).

Благодаря внутренней структуре, основанной на динамическом массиве, доступ к любому элементу по индексу (включая последний) происходит за константное время. Адрес элемента рассчитывается по формуле: адрес_начала_массива + индекс * размер_элемента.