nema sažetka uređivanja
(Nova stranica: mini|desno|Nasumičan pristup u poređenju sa [[Postupni pristup podacima|postupnim pristupom.]] U [[Računarstvo|računarskoj tehnici]…) |
Nema sažetka izmjene |
||
|
[[Datoteka:Random vs sequential access.svg|mini|desno|Nasumičan pristup u poređenju sa [[Postupni pristup podacima|postupnim pristupom]].]]
U [[Računarstvo|računarskoj tehnici]], '''nasumičan pristup''' (nekada nazvan '''direktan pristup''') je sposobnost pristupu nekom podatku iz [[niz]]a jednovremeno. Suprotan je [[postupni pristup]], gdje je potreban veći period da se pristupi udaljenim podacima. Tipičn primjer je poređenje drevnih [[svitak]]a (postupno; sav tekst prije traženog podatka mora biti odmotan) i [[knjiga|knjige]] (nasumično: direktno može biti okrenuta određena [[stranica]]. Moderniji primjer je audio-kaseta (postupno–mora biti premotavana od ranijih pjesama na naknadne) i kompaktni disk (nasumičan pristup–može se preskočiti na bilo koju pjesmu). Izraz '''nasumično dostupna memorija''' (
Kod [[Struktura podataka]], nasumičan pristup ukazuje na mogućnost pristupanju ''N''-tom podatku na listi u konstantnom vremenu. Veoma malo struktura podataka mogu obezbijediti ovo,<!-- other than [[array data structure|array]]s (and related structures like [[dynamic array]]s). Random access is critical to many algorithms such as [[quicksort]] and [[binary search]]. Other data structures, such as [[linked list]]s, sacrifice random access to make for efficient inserts, deletes, or reordering of data.
| |||
