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