Произвольный доступ - История изменений

Patarakin в 13:22, 23 ноября 2022

2022-11-23T13:22:28Z

← Предыдущая версия		Версия от 16:22, 23 ноября 2022
Строка 5:		Строка 5:
	Скорости последовательного и произвольного доступа могут различаться на 4 порядка.		Скорости последовательного и произвольного доступа могут различаться на 4 порядка.

	~~== См. также ==~~
	* [[Запоминающее устройство с произвольным доступом]]


	[[Категория:Структуры данных]]		[[Категория:Структуры данных]]

Patarakin в 13:22, 23 ноября 2022

2022-11-23T13:22:17Z

← Предыдущая версия		Версия от 16:22, 23 ноября 2022
Строка 1:		Строка 1:
	[[Файл:Произвольный_случайный_доступ-ru.svg\|thumb\|right\|Сравнение произвольного доступа с [[Последовательный доступ\|последовательным доступом]].]]		В [[Информатика\|информатике]] под '''произвольным доступом''' (также называемым '''случайным доступом''', понимают возможность обратиться к любому элементу [[Последовательность\|последовательности]] за равные промежутки времени, не зависящие от размеров последовательности (в отличие от [[Последовательный доступ\|последовательного доступа]], когда чем дальше расположен элемент, тем больше требуется времени для доступа).
	В [[Информатика\|информатике]] под '''произвольным доступом''' (также называемым '''случайным доступом''', ~~{{lang-en\|random access}})~~ понимают возможность обратиться к любому элементу [[Последовательность\|последовательности]] за равные промежутки времени, не зависящие от размеров последовательности (в отличие от [[Последовательный доступ\|последовательного доступа]], когда чем дальше расположен элемент, тем больше требуется времени для доступа).

	Говорят, что [[структура данных]] поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время <math>O(1)</math> по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только [[Индексный массив\|массивы]] (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичной для реализации многих [[алгоритм]]ов (например, для [[быстрая сортировка\|быстрой сортировки]] и [[двоичный поиск\|двоичного поиска]]).		Говорят, что [[структура данных]] поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время <math>O(1)</math> по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только [[Индексный массив\|массивы]] (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичной для реализации многих [[алгоритм]]ов (например, для [[быстрая сортировка\|быстрой сортировки]] и [[двоичный поиск\|двоичного поиска]]).
Строка 9:		Строка 8:
	* [[Запоминающее устройство с произвольным доступом]]		* [[Запоминающее устройство с произвольным доступом]]

	~~{{IT-stub}}~~

	~~[[Категория:Запоминающие устройства]]~~
	~~[[Категория:Компьютерные данные]]~~
	[[Категория:Структуры данных]]		[[Категория:Структуры данных]]

Patarakin: 1 версия импортирована

2022-10-19T07:30:43Z

1 версия импортирована

← Предыдущая версия	Версия от 10:30, 19 октября 2022
(нет различий)

ru_wikipedia>ButkoBot: /* См. также */согласно Википедия:К удалению/27 апреля 2022#Шаблон:Computer-data-stub

2022-05-29T14:19:40Z

См. также: согласно Википедия:К удалению/27 апреля 2022#Шаблон:Computer-data-stub

Новая страница

[[Файл:Произвольный_случайный_доступ-ru.svg|thumb|right|Сравнение произвольного доступа с [[Последовательный доступ|последовательным доступом]].]]
В [[Информатика|информатике]] под '''произвольным доступом''' (также называемым '''случайным доступом''', {{lang-en|random access}}) понимают возможность обратиться к любому элементу [[Последовательность|последовательности]] за равные промежутки времени, не зависящие от размеров последовательности (в отличие от [[Последовательный доступ|последовательного доступа]], когда чем дальше расположен элемент, тем больше требуется времени для доступа).

Говорят, что [[структура данных]] поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время <math>O(1)</math> по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только [[Индексный массив|массивы]] (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичной для реализации многих [[алгоритм]]ов (например, для [[быстрая сортировка|быстрой сортировки]] и [[двоичный поиск|двоичного поиска]]).

Скорости последовательного и произвольного доступа могут различаться на 4 порядка.

== См. также ==
* [[Запоминающее устройство с произвольным доступом]]

{{IT-stub}}

[[Категория:Запоминающие устройства]]
[[Категория:Компьютерные данные]]
[[Категория:Структуры данных]]