İçeriğe geç

Dizi temelleri

Ders 1 / 14 · 4 dk

Dizi temelleri

Adım 1/6

Dizi değerleri art arda saklar; bu yüzden i numaralı slot her zaman base + i × size adresindedir.

Fikir

Dizi, öğeleri bellekte art arda saklar; bu yüzden bilgisayar herhangi bir slot'un adresini basit bir aritmetikle hesaplayabilir. İndeksle okumak ya da yazmak O(1)'dir. Ortaya eklemek öyle değildir, çünkü ondan sonraki her şeyin kayması gerekir.

Gerçek hayattan örnek

Bir otoparkta her park yeri numaralıdır. Diğer 46 yerin önünden geçmeden doğrudan 47 numaraya gidersin. Ama bir sıranın ortasına yepyeni bir park yeri sıkıştırmak, ondan sonraki bütün yerleri yeniden numaralamak demektir.

Kod

Sıra sende

Boşluğu doldur.

letters = ["a", "b", "c", "d"]
# print the third element
print(letters[___])

Mini quiz

1 / 3

arr[i]'yi okumak neden O(1)'dir?