Məlumatlar strukturu array-də ən sürətli həyata keçirilən əməliyyat növləri hansılardır?

Məlumatlar strukturu array-də ən sürətli həyata keçirilən əməliyyatlar indeksə görə elementə giriş və indeksə görə dəyəri dəyişdirməkdir. Bu, array-lərin davamlı yaddaş sahəsinə malik olması və elementin ünvanının birbaşa hesablanması ilə əlaqədardır.

Məsələn, Swift-də array-də indeksə görə elementə giriş sabit vaxtda O(1) həyata keçirilir:

var array = [10, 20, 30, 40]
let element = array[2] // 30 dəyərinə sürətli giriş
array[1] = 25 // Dəyəri sürətlə dəyişdirmək

Eyni zamanda, array-in ortasında element əlavə etmək və ya silmək əməliyyatları elementləri sürüşdürməyi tələb edir və daha yavaşdır.