Amortized nedir?

Bir dizi işlemin ortalama maliyetini öğrenirsin.

Amortized nedir?

Amortized analiz, bir işlem dizisindeki ortalama maliyeti inceler. Tek bir işlem pahalı olsa bile, dizinin geneli ucuz olabilir.

Dinamik dizi örneğinde çoğu ekleme O(1), ama kapasite dolunca O(n) kopyalama gerekir. Ortalama (amortized) maliyet O(1)'dir.

Dinamik dizi

Dinamik dizi, sabit kapasiteli bir diziye eklemeye devam eder; kapasite dolunca yeni, iki kat büyük bir diziye kopyalar. Öğrenciye bu davranışı gösteren basit bir fonksiyon yazdıracağız.

Başlangıçta boş bir dizi döndüren fonksiyon, sonraki adımların temelini oluşturur.

Uygulama init_array fonksiyonu

init_array() yaz. Boş bir dizi döndür. print(init_array()) ile yazdır.

Örnek çözümü göster

def init_array():
    # Boş dizi döndür
    return []
print(init_array())

Kendini test et

Dinamik dizide kapasite dolunca ne olur?
- Dizi silinir
- Kapasite iki katına çıkar
- Hata verilir
- Eleman atılır
Cevabı göster

Kapasite iki katına çıkar — Kapasite iki katına çıkarılır ve elemanlar kopyalanır.
başlangıç dizisi
```
arr = ____
```
Cevabı göster
```
arr = []
```
Amortized nedir: kavramları eşleştir

amortized

Ortalama
dynamic array

Dinamik dizi
doubling

İki kat
copy

Kopyala

Sıradaki ders: Aggregate yöntem

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler