Произвольный доступ
В информатике под произвольным доступом (также называемым случайным доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени, не зависящие от размеров последовательности (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа).
Говорят, что структура данных поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только массивы (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичной для реализации многих алгоритмов (например, для быстрой сортировки и двоичного поиска).
Скорости последовательного и произвольного доступа могут различаться на 4 порядка.
См. также
- Запоминающее устройство с произвольным доступом
Это заготовка статьи об информационных технологиях и вычислительной технике. Помогите Википедии, дополнив её. |
В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Произвольный доступ, Что такое Произвольный доступ? Что означает Произвольный доступ?
V informatike pod proizvolnym dostupom takzhe nazyvaemym sluchajnym dostupom angl random access ponimayut vozmozhnost obratitsya k lyubomu elementu posledovatelnosti za ravnye promezhutki vremeni ne zavisyashie ot razmerov posledovatelnosti v otlichie ot posledovatelnogo dostupa kogda chem dalshe raspolozhen element tem bolshe trebuetsya vremeni dlya dostupa Sravnenie proizvolnogo dostupa s posledovatelnym dostupom Govoryat chto struktura dannyh podderzhivaet proizvolnyj dostup esli vozmozhen dostup k lyubomu elementu za konstantnoe vremya O 1 displaystyle O 1 po otnosheniyu k kolichestvu elementov v nej ravnoe vne zavisimosti ot pozicii elementa Nemnogie struktury dannyh mogut eto obespechit tolko massivy i shodnye struktury takie kak dinamicheskij massiv Podderzhka proizvolnogo dostupa strukturoj dannyh yavlyaetsya kritichnoj dlya realizacii mnogih algoritmov naprimer dlya bystroj sortirovki i dvoichnogo poiska Skorosti posledovatelnogo i proizvolnogo dostupa mogut razlichatsya na 4 poryadka Sm takzheZapominayushee ustrojstvo s proizvolnym dostupomEto zagotovka stati ob informacionnyh tehnologiyah i vychislitelnoj tehnike Pomogite Vikipedii dopolniv eyo Eto primechanie po vozmozhnosti sleduet zamenit bolee tochnym V state ne hvataet ssylok na istochniki sm rekomendacii po poisku Informaciya dolzhna byt proveryaema inache ona mozhet byt udalena Vy mozhete otredaktirovat statyu dobaviv ssylki na avtoritetnye istochniki v vide snosok 3 marta 2023
