Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке масив як структура даних?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Масив** - це базова структура даних, у якій елементи зберігаються у безперервних комірках пам'яті та мають однаковий тип. Головна властивість масиву - прямий доступ за індексом: можна миттєво отримати елемент із потрібним номером. **Ключове:** доступ до елемента масиву за індексом виконується за O(1) - константний час.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Масив** - це базова структура даних, в якій елементи зберігаються **у безперервних комірках пам'яті** і мають **однаковий тип** (наприклад, усі числа або всі рядки). Головна властивість масиву - **прямий доступ за індексом**, тобто можна миттєво отримати елемент із потрібним номером. --- ### **1. Як це працює** Уяви ряд комірок пам'яті, де кожен елемент стоїть строго підряд: ```javascript [10] [20] [30] [40] 0 1 2 3 ← індекси ``` Щоб отримати елемент з індексом `2`, комп'ютер просто обчислює адресу: `адреса_початку + (розмір_елемента × індекс)` - і одразу звертається до потрібної комірки. Тому доступ до елемента займає **O(1)** - константний час. --- ### **2. Основні операції** | Операція | Часова складність | Опис | |---|---|---| | Доступ за індексом | **O(1)** | Швидко - пряма адресація. | | Пошук елемента | **O(n)** | Потрібно переглянути весь масив. | | Вставка/видалення | **O(n)** | Потрібен зсув решти елементів. | | Перебір усіх елементів | **O(n)** | Лінійний час. | --- ### **3. Переваги** - Швидкий доступ за індексом. - Проста структура та реалізація. - Ефективне використання пам'яті (комірки йдуть підряд). --- ### **4. Недоліки** - Фіксований розмір (у класичних масивах). - Повільні вставки та видалення в середині. - При видаленні елементів пам'ять не звільняється автоматично. --- ### **5. Приклад у Python** ```python arr = [10, 20, 30, 40] print(arr[2]) # 30 ``` (Хоча в Python це *список*, під капотом він реалізований як динамічний масив.) --- **Підсумок:** > Масив - це структура даних зі швидким доступом за індексом і послідовним зберіганням елементів, оптимальна для випадків, коли кількість даних відома заздалегідь і вставки відбуваються рідко.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.