Ce tipuri de operații sunt realizate cel mai rapid în structura de date array?

În structura de date array, operațiile care se realizează cel mai rapid sunt accesul la un element după index și modificarea valorii după index. Acest lucru se datorează faptului că array-urile au o zonă de memorie continuă, iar adresa elementului este calculată direct.

De exemplu, în Swift, accesul la un element al array-ului după index se face în timp constant O(1):

var array = [10, 20, 30, 40]
let element = array[2] // Acces rapid la element cu valoarea 30
array[1] = 25 // Modificare rapidă a valorii

În același timp, operațiile de inserare sau ștergere a elementelor în mijlocul array-ului necesită deplasarea elementelor și sunt mai lente.