Dizide döngü
- Algoritmalar kursu
- Başlangıç
- Ders 11/80
- 4 dk
for döngüsüyle dizinin tüm elemanlarını gezmeni ve toplam hesaplamayı öğrenirsin.
Dizide arama
Bir dizide belirli bir elemanı aramak için doğrusal arama kullanılır: her elemanı sırayla kontrol edersin. En kötü durum O(n)'dir.
Eleman bulunursa indeksi döndürülür; bulunamazsa -1 döndürülür. Bu, dizinin sıralı olmasını gerektirmez.
Diziyi güncelleme
Dizi elemanını güncellemek için arr[i] = yeni_deger yazılır. Bu, O(1) zaman alır çünkü indeksle doğrudan erişilir.
Güncelleme, dizinin bellekteki boyutunu değiştirmez; yalnızca bir elemanın değerini değiştirir.
Uygulama Dizi toplamı
sum_all(arr) yaz. Elemanları for ile topla ve döndür. print(sum_all([2, 4, 6])) ile 12 yazdır.
Başlangıç kodu
def sum_all(arr):
# Toplamı hesaplaÖrnek çözüm
def sum_all(arr):
# Toplamı hesapla
total = 0
for x in arr:
total = total + x
return total
print(sum_all([2, 4, 6]))Beklenen çıktı
12
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Dizide döngü: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
arr[i] |
Erişim |
arr[i] = v |
Güncelleme |
len(arr) |
Uzunluk |
for x in arr |
Döngü |
2 Dizi güncelleme ne kadar sürer?
- O(n^2) Doğru cevap
- O(1)
- O(n)
- O(log n)
Açıklama: Dizi güncelleme O(1)'dir.
3 Güncelleme
İkinci elemanı güncelle: arr[1] = ____İkinci elemanı güncelle: arr[1] = 42Açıklama: 42 doğru.