В информатике под произвольным доступом (также называемым случайным доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени, не зависящие от размеров последовательности (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа).
Говорят, что структура данных поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время
O
(
1
)
{\displaystyle O(1)}
по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только массивы (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичным для реализации многих алгоритмов (например, для быстрой сортировки и двоичного поиска).
Скорости последовательного и произвольного доступа могут различаться на 4 порядка.
Источник: Википедия
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: жириновец — это что-то нейтральное, положительное или отрицательное?
Hbase является ключевым компонентом стека Hadoop, так как он предназначен для приложений, которым требуется быстрый произвольный доступ к большому набору данных.
Накопитель на жёстких магнитных дисках ускорил этот процесс за счёт хранения и извлечения блоков данных не последовательно, как в случае с магнитными аудиокассетами, а в режиме произвольного доступа.
Наконец, для итераторов произвольного доступа добавляются операция индексирования[ ], позволяющая сразу обратиться к элементу последовательности с требуемым индексом (p[i]), и операция смещения на указанное количество элементов, причём в оба направления (p + i и p – i).