Довільний доступ
В інформатиці під довільним доступом (або випадковим доступом, англ. random access) розуміють можливість звернутися до будь-якого елемента послідовності за рівні проміжки часу, що не залежать від розмірів послідовності (на відміну від послідовного доступу, коли чим далі розташований елемент, тим більше часу потрібно для доступу).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Random_vs_sequential_access.svg/languk-220px-Random_vs_sequential_access.svg.png)
Говорять, що структура даних підтримує довільний доступ, якщо можливий доступ до будь-якого елемента за сталий час відносно до кількості елементів у ній, рівний незалежно від позиції елемента. Небагато структур даних можуть це забезпечити, тільки масиви (і подібні структури, такі як динамічний масив). Підтримка структурою даних довільного доступу є критичною для багатьох алгоритмів (наприклад, для швидкого сортування і двійкового пошуку).
Швидкості послідовного та довільного доступу можуть відрізнятися на 4 порядки.[джерело?]
Обро́бка да́них невпорядко́вана — обробка записів масиву, під час якої розташування чергового оброблюваного запису в масиві не залежить від розміщення обробленого раніше запису.
Див. також
ред.Література
ред.- Енциклопедія кібернетики, ОБРОБКА ДАНИХ ДОВІЛЬНА, т. 2, с. 196.