Loading AI tools
Da Wikipédia, a enciclopédia livre
Em ciência da computação, acesso sequencial significa que um grupo de elementos (por exemplo, dados num array de memória ou num arquivo em disco ou em fita) é acessado numa sequência predeterminada, ordenada. O acesso sequencial é por vezes a única forma de acessar os dados, por exemplo, se eles estão numa fita magnética. Também pode ser o método de acesso de escolhido, por exemplo, se simplesmente desejamos processar uma sequência de elementos numa determinada ordem.
Este artigo não cita fontes confiáveis. (Agosto de 2021) |
Em estrutura de dados, de uma dada estrutura é dito ter acesso sequencial se os valores que ela contém só puderem ser vistos numa ordem particular. O exemplo canônico é a lista ligada. A indexação numa lista que possua acesso sequencial exige tempo O(k), onde k é o índice. Como resultado, muitos algoritmos tais como quicksort e pesquisa binária degeneram em maus algoritmos que possuem ainda menos eficácia que suas toscas alternativas; estes algoritmos são impraticáveis sem acesso aleatório. Por outro lado, alguns algoritmos, tipicamente aqueles que não realizam indexação, exigem somente acesso sequencial, tais como merge sort, e assim não sofrem nenhuma penalidade.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.