Acces aleatoriu
Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 21 decembrie 2013; verificările necesită 8 modificări .În informatică , accesul aleatoriu (numit și acces aleatoriu , ing. acces aleatoriu ) este înțeles ca abilitatea de a accesa orice element al unei secvențe în intervale de timp egale, independent de dimensiunea secvenței (spre deosebire de accesul secvențial , când cu cât este mai departe). elementul este localizat, cu atât este nevoie de mai mult timp pentru acces).
Se spune că o structură de date suportă acces aleatoriu dacă este posibil să accesezi orice element într-un timp constant raportat la numărul de elemente din acesta, indiferent de poziția elementului. Puține structuri de date pot oferi acest lucru, doar matrice (și structuri similare, cum ar fi o matrice dinamică). Suportul pentru acces aleatoriu de către o structură de date este esențial pentru implementarea multor algoritmi (de exemplu, sortare rapidă și căutare binară ).
Vitezele de acces secvenţial şi aleatoriu pot diferi cu 4 ordine de mărime.