Послідовний доступ
У комп'ютерній науці послідовний доступ означає, що група елементів доступна в заданій, упорядкованій послідовності. Послідовний доступ іноді є єдиним способом доступу до даних, наприклад, якщо він є на стрічці. Це також може бути вибір методу доступу, наприклад, якщо все, що потрібно, - це обробляти послідовність елементів даних у порядку. У структурах даних, як стверджується, структура даних має послідовний доступ, якщо можна відвідувати лише ті значення, які він містить в одному конкретному порядку. Канонічним прикладом є пов'язаний список. Індексування в список, що має послідовний доступ, вимагає часу O, де k - це індекс. Як наслідок, багато алгоритмів, таких як quicksort та binary search, вироджуються в погані алгоритми, які навіть менш ефективні, ніж їх наївні альтернативи; ці алгоритми непрактично без випадкового доступу. З іншого боку, деякі алгоритми, як правило, ті, які не мають індексу, вимагають лише послідовного доступу, наприклад, mergesort, і не мають жодного покарання.