Náhodný přístup
Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 21. prosince 2013; kontroly vyžadují 8 úprav .V informatice je náhodný přístup (také nazývaný random access , angl. random access ) chápán jako schopnost přistupovat k libovolnému prvku sekvence ve stejných časových intervalech, nezávisle na velikosti sekvence (na rozdíl od sekvenčního přístupu , kdy čím dále je se prvek nachází, tím více času zabere přístup).
Říká se, že datová struktura podporuje náhodný přístup, pokud je možné přistupovat k libovolnému prvku v konstantním čase vzhledem k počtu prvků v něm, bez ohledu na polohu prvku. To může poskytnout jen málo datových struktur, pouze pole (a podobné struktury jako dynamické pole). Podpora náhodného přístupu datovou strukturou je zásadní pro implementaci mnoha algoritmů (například quicksort a binární vyhledávání ).
Rychlosti sekvenčního a náhodného přístupu se mohou lišit o 4 řády.