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