b'\n_START_ARTICLE_\nAccesso casuale\n_START_PARAGRAPH_\nIn informatica, con accesso casuale o accesso diretto si indica la caratteristica di poter accedere ad un elemento arbitrario di una sequenza in tempo costante e indipendente dalla dimensione della sequenza stessa. L\'elemento \xc3\xa8 arbitrario nel senso che la sua posizione non \xc3\xa8 prevedibile, motivo per il quale si usa il termine "casuale". Il concetto opposto \xc3\xa8 quello di accesso sequenziale, in cui l\'accesso ad un elemento richiede pi\xc3\xb9 o meno tempo a seconda della sua posizione._NEWLINE_Un\'immagine tipica che illustra questa distinzione \xc3\xa8 quella del manoscritto a rotolo e del libro: il primo \xc3\xa8 ad accesso sequenziale in quanto bisogna srotolare il manoscritto fino al punto di interesse, il secondo \xc3\xa8 ad accesso casuale in quanto si pu\xc3\xb2 aprire il libro ad una pagina qualsiasi. Un esempio pi\xc3\xb9 moderno \xc3\xa8 quello della musicassetta e del compact disc: la prima \xc3\xa8 ad accesso sequenziale in quanto bisogna andare avanti veloce per raggiungere la canzone ricercata mentre il secondo \xc3\xa8 ad accesso casuale in quanto si pu\xc3\xb2 saltare direttamente alla traccia desiderata._NEWLINE_Nell\'ambito delle strutture dati con accesso casuale si indica la possibilit\xc3\xa0 di accedere ad un qualsiasi elemento di una struttura in tempo costante, cio\xc3\xa8 indipendente dalla posizione dell\'elemento e dalla dimensione della struttura (). Sono poche le strutture dati che godono di questa propriet\xc3\xa0 oltre agli array e alle strutture dati derivate, come gli array dinamici. L\'accesso casuale \xc3\xa8 essenziale per molti algoritmi quali la ricerca binaria, il counting sort e il crivello di Eratostene. Altre strutture dati, come le liste concatenate, sacrificano l\'accesso casuale per ottenere una maggiore efficienza negli inserimenti, nelle eliminazioni e nel riordinamento dei dati. Gli alberi binari di ricerca bilanciati rappresentano un buon compromesso avendo un tempo di accesso costante per tutti i membri di uno stesso insieme e che cresce solo logaritmicamente con la sua dimensione.'