Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Яка складність вставки в середину масиву?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)Складність вставки елемента **в середину масиву** - **O(n)** (лінійна): усі елементи справа від позиції вставки потрібно зсунути на одну комірку, щоб звільнити місце. **Ключове:** у найкращому випадку (вставка в кінець) складність O(1), але в середньому і найгіршому випадку - O(n).Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняСкладність вставки елемента **в середину масиву** - **O(n)** (лінійна). --- ### **Чому так** Масив зберігається **у безперервній області пам'яті**, тому при додаванні нового елемента посередині потрібно: 1. **Зсунути всі елементи справа від позиції вставки на одну комірку вправо**, щоб звільнити місце для нового елемента. 2. **Записати** новий елемент у звільнену позицію. Кожен зсув - це копіювання значення з однієї комірки в іншу, і таких операцій може бути до `n` (у гіршому випадку, якщо вставка майже на початку масиву). --- ### **Приклад** ```javascript Початковий масив: [1, 2, 3, 4, 5] Вставляємо 99 у позицію 2: → [1, 2, 99, 3, 4, 5] ``` Щоб вставити `99`, довелося зсунути `[3, 4, 5]` - 3 елементи. Якби масив мав 1 000 000 елементів, довелося б зсунути майже всі. --- ### **Формально** - **Найкращий випадок (у кінець)** - O(1) - **Найгірший випадок (на початок або в середину)** - O(n) - **Середній випадок** - теж приблизно O(n/2), що за асимптотикою = **O(n)** --- ### **Підсумок** > Вставка в середину масиву вимагає зсуву елементів і виконується за **O(n)**. > Це одна з причин, чому масиви неефективні для частих вставок і видалень.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.