Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Як обчислюється адреса елемента масиву в пам'яті?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Адреса елемента масиву** обчислюється арифметично за формулою: адреса початку + (індекс × розмір елемента). **Ключове:** саме завдяки цій формулі доступ за індексом у масиві виконується за O(1) - комп'ютеру не потрібно "шукати" елемент, лише виконати обчислення.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняАдреса елемента масиву обчислюється **арифметично**, за формулою, яка залежить від: - адреси початку масиву, - розміру одного елемента, - і індексу потрібного елемента. --- ### **Формула** Якщо: - `base_address` - адреса першого елемента масиву, - `index` - номер потрібного елемента (починаючи з 0), - `size` - розмір одного елемента в байтах, то: [ \text{address} = \text{base_address} + (\text{index} \times \text{size}) ] --- ### **Приклад** Припустимо: - масив `A` починається за адресою `1000`, - кожен елемент займає `4 байти`, - потрібно знайти адресу `A[3]`. Підставимо: [ 1000 + (3 \times 4) = 1012 ] **Адреса елемента** `A[3]` **= 1012.** --- ### **Чому це працює** Масив зберігається **у безперервних комірках пам'яті**, без "пропусків". Тому кожен наступний елемент розташований **точно на** `size` **байтів далі** попереднього. Комп'ютеру не потрібно "шукати" елемент - він просто виконує це арифметичне обчислення. --- ### **Важливо** - Саме через таку схему доступ за індексом у масиві - **O(1)** (постійний час). - У зв'язному списку так не можна - там елементи лежать у різних місцях пам'яті, і потрібно йти за посиланнями. --- **Підсумок:** > Адреса елемента масиву = адреса початку + (індекс × розмір елемента). > Це робить масив однією з найшвидших структур для прямого доступу до даних.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.