Произвольный доступ

Произвольный доступ — механизм доступа к элементам составных структур данных за одинаковое ($\mathcal{O}(1)$) время независимо от количества элементов в структуре.

Структуры данных с произвольным доступом:

• Массивы
• Записи

Ссылки на эту заметку

• Запись (Record)
• Линейный поиск (Linear search)
• Массив (Array)
• Механизм доступа
• Сортировка выбором (Selection sort)

Эта заметка на GitHub

Обсудить на форуме