Özet - Diziler
- Algoritmalar kursu
- Başlangıç
- Ders 12/80
- 4 dk
Dizi erişim ve döngü becerilerini bir araya getiren mini görev yaparsın.
Özet - Diziler
Bu grupta dizilerin ne olduğunu, erişimi, döngüyle gezilmesini ve güncellenmesini öğrendin. Dizilerde erişim ve güncelleme O(1)'dir.
Döngü ile tüm elemanları gezmek O(n) zaman alır. Doğrusal arama da O(n)'dir çünkü her eleman kontrol edilir.
Uygulama Ters yazdır
print_reverse(arr) yaz. Elemanları sondan başa for ile yazdır. print_reverse([1, 2, 3]) çağrısı 3, 2, 1 yazsın.
Başlangıç kodu
def print_reverse(arr):
# Ters sırayla yazdırÖrnek çözüm
def print_reverse(arr):
# Ters sırayla yazdır
for i in range(len(arr) - 1, -1, -1):
print(arr[i])
print_reverse([1, 2, 3])Beklenen çıktı
3 2 1
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Diziler: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
arr[0] |
İlk eleman |
len(arr) |
Uzunluk |
O(1) |
Erişim |
for x in arr |
Gezinme |
2 Dizi indeksi
Soru
Dizide elemanlara ____ ile erişilir.
Cevap
Dizide elemanlara indeks ile erişilir.Açıklama: indeks doğru.
3 Dizide erişim karmaşıklığı nedir?
- O(n)
- O(n^2)
- O(log n)
- O(1) Doğru cevap
Açıklama: Dizide erişim O(1)'dir.