![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/54/%D0%9F%D1%80%D0%BE%D0%B8%D0%B7%D0%B2%D0%BE%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D1%81%D0%BB%D1%83%D1%87%D0%B0%D0%B9%D0%BD%D1%8B%D0%B9_%D0%B4%D0%BE%D1%81%D1%82%D1%83%D0%BF-ru.svg/220px-%D0%9F%D1%80%D0%BE%D0%B8%D0%B7%D0%B2%D0%BE%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D1%81%D0%BB%D1%83%D1%87%D0%B0%D0%B9%D0%BD%D1%8B%D0%B9_%D0%B4%D0%BE%D1%81%D1%82%D1%83%D0%BF-ru.svg.png)
В информатике под произвольным доступом (также называемым случайным доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени, не зависящие от размеров последовательности (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа).
Говорят, что структура данных поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только массивы (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичной для реализации многих алгоритмов (например, для быстрой сортировки и двоичного поиска).
Скорости последовательного и произвольного доступа могут различаться на 4 порядка.
Энциклопедичный YouTube
-
1/3Просмотров:6 1644 47310 942
-
Random access file in C/C++ | tellg and tellp methods in C/C++ | seekg and seekp methods in C/C++
-
5G Course - 5G Initial Access SSB Beam Sweeping 5G Random Access
-
Random Access Files Lesson - Java
Субтитры
См. также
![](/s/i/modif.png)
Обычно почти сразу, изредка в течении часа.