Что касается
структур данных, то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определенном порядке. Каноническим примером служит
связанный список. Индексация в списке с последовательным доступом требует
O(
k) времени, где
k - индекс. В результате, многие алгоритмы, такие как
быстрая сортировка и
двоичный поиск вырождаются в малопригодные алгоритмы, которые еще менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без
произвольного доступа. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например,
сортировка слиянием, что позволяет избавиться от указанных проблем.