Значение словосочетания «произвольный доступ»

  • В информатике под произвольным доступом (также называемым случайным доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени, не зависящие от размеров последовательности (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа).

    Говорят, что структура данных поддерживает произвольный доступ, если возможен доступ к любому элементу за константное время

    O

    (

    1

    )

    {\displaystyle O(1)}

    по отношению к количеству элементов в ней, равное вне зависимости от позиции элемента. Немногие структуры данных могут это обеспечить, только массивы (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичным для реализации многих алгоритмов (например, для быстрой сортировки и двоичного поиска).

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

Источник: Википедия

Делаем Карту слов лучше вместе

Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Я стал чуточку лучше понимать мир эмоций.

Вопрос: дезинтегрироваться — это что-то нейтральное, положительное или отрицательное?

Нейтральное
Положительное
Отрицательное
Не знаю

Предложения со словосочетанием «произвольный доступ»

Понятия со словосочетанием «произвольный доступ»

  • Запоминающее устройство с произвольным доступом (сокращённо ЗУПД), также Запоминающее устройство с произвольной выборкой (сокращённо ЗУПВ; англ. Random Access Memory, RAM) — один из видов памяти компьютера, позволяющий единовременно получить доступ к любой ячейке (всегда за одно и то же время, вне зависимости от расположения) по её адресу на чтение или запись.
  • Файлы с произвольным доступом — файлы, хранящие информацию в структурированном (для поиска и обращения) виде. Поиск в таких файлах осуществляется в области адресов (ключей) и завершается обращением непосредственно к искомому участку. Дисковое пространство, занимаемое таким файлом, поделено на одинаковые участки (записи), имеющие одинаковую структуру полей. Так, под первое поле каждой записи может быть отведено 128 бит, а под второе 1024 бита. И это место в файле будет выделено под эти поля каждой...
  • (все понятия)

Афоризмы русских писателей со словом «произвольный»

Отправить комментарий

@
Смотрите также

Предложения со словосочетанием «произвольный доступ»

  • Hbase является ключевым компонентом стека Hadoop, так как он предназначен для приложений, которым требуется быстрый произвольный доступ к большому набору данных.

  • Наконец, для итераторов произвольного доступа добавляются операция индексирования[ ], позволяющая сразу обратиться к элементу последовательности с требуемым индексом (p[i]), и операция смещения на указанное количество элементов, причём в оба направления (p + i и p – i).

  • К двум последним компонентам произвольный доступ в общем случае невозможен, потому что он контролируется соответствующими операторами (мобильной связи или кредитной организации).

  • (все предложения)

Синонимы к словосочетанию «произвольный доступ»

Ассоциации к слову «доступ»

Морфология

Правописание

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я