Acces serial

Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 27 decembrie 2017; verificările necesită 2 modificări .

În informatică , accesul secvenţial înseamnă că un grup de elemente (cum ar fi date din memorie, de pe un disc sau de pe bandă magnetică ) este accesat într-o ordine predeterminată. Accesul secvenţial este uneori singura modalitate de a accesa date, cum ar fi înregistrările pe bandă. De asemenea, uneori poate fi doar una dintre metodele de acces la date, de exemplu, putem prefera această metodă dacă dorim să procesăm o secvență de elemente de date în ordine.

În ceea ce privește structurile de date , aceasta (structura de date) implică acces secvenţial, dacă în fiecare moment specific poate fi accesat un singur element al structurii, iar accesul la elemente are loc într-o anumită ordine. Exemplul canonic este lista legată . Indexarea într-o listă de acces secvenţial durează O ( k ) timp, unde k  este indexul. Ca rezultat, mulți algoritmi precum sortarea rapidă și căutarea binară degenerează în algoritmi slabi, care sunt chiar mai puțin eficienți decât alternativele lor simplificate; acești algoritmi sunt inutili fără acces aleatoriu . Pe de altă parte, unii algoritmi, de obicei cei care nu efectuează indexare, necesită doar acces secvenţial, cum ar fi merge sort , ceea ce evită aceste probleme.

Vezi și