Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Яка складність доступу до елемента в масиві?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)Складність доступу до елемента в масиві - **O(1)** (постійна): процесор обчислює адресу елемента за формулою і одразу звертається до потрібної комірки пам'яті. **Ключове:** час доступу однаковий незалежно від розміру масиву, але пошук за значенням (а не за індексом) - це вже O(n).Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняСкладність доступу до елемента в масиві - **O(1)** (постійна). --- ### **Чому так** Масив зберігається **у безперервній області пам'яті**, і кожен елемент має фіксований розмір. Щоб знайти елемент з індексом `i`, процесор просто обчислює його адресу за формулою: [ \text{адреса} = \text{адреса_початку} + i \times \text{розмір_елемента} ] Тобто доступ не потребує обходу чи пошуку - лише **одна арифметична дія і одне звернення до пам'яті**. --- ### **Що це означає** - Неважливо, скільки елементів у масиві - 10 чи 10 мільйонів, час отримання будь-якого елемента однаковий. - Тому операції на кшталт `arr[i]` виконуються за постійний час. --- ### **Важливо** - **O(1)** - це ідеальний випадок для доступу. - Але пошук *за значенням* (наприклад, "знайти число 42 в масиві") - це вже **O(n)**, тому що потрібно перевірити всі елементи. --- **Підсумок:** > Доступ до елемента масиву за індексом виконується за **O(1)** - миттєво, незалежно від розміру масиву.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.