Вставка элемента в LinkedList требует обхода списка до нужной позиции, что занимает O(n) в худшем случае. Сама вставка элемента - O(1), так как нужно обновить всего два указателя (текущего и предыдущего элемента).
Вставка элемента в ArrayList в середину требует сдвига всех последующих элементов на одну позицию вправо, что занимает O(n). Вставка в конец списка блиска к O(1) в сре
Вставка элемента в LinkedList требует обхода списка до нужной позиции, что занимает O(n) в худшем случае. Сама вставка элемента - O(1), так как нужно обновить всего два указателя (текущего и предыдущего элемента).
Вставка элемента в ArrayList в середину требует сдвига всех последующих элементов на одну позицию вправо, что занимает O(n). Вставка в конец списка блиска к O(1) в сре
Register or sign in to get access to full answers for all questions from the question bank.