Aggregate yöntem

Toplam maliyeti sayıp ortalamayı öğrenirsin.

Aggregate yöntem

Aggregate yöntem, n işlem için toplam maliyeti hesaplar ve n'ye bölerek amortized maliyeti bulur. Dinamik dizi için toplam maliyet O(3n)'dir; amortized O(1).

Bu yöntem, en basit amortized analiz tekniğidir. Tüm işlemlerin toplam maliyeti hesaplanır.

Append işlemi

append metodu, diziye yeni eleman ekler. Çoğu zaman bu işlem O(1)'dir; yalnızca kapasite doluysa O(n) olur.

Yine de amortized maliyet O(1)'dir çünkü pahalı kopyalama nadiren gerçekleşir. Aggregate yöntem bunu kanıtlar.

Uygulama append_dyn fonksiyonu

append_dyn(arr, item) yaz. arr'ye item ekle, yeni diziyi döndür. print(append_dyn([1, 2], 3)) ile [1, 2, 3] yazdır.

Örnek çözümü göster

def append_dyn(arr, item):
    # Diziye eleman ekle
    arr.append(item)
    return arr
print(append_dyn([1, 2], 3))

Kendini test et

ortalama hesabı

amortized = total_cost ____ n

Cevabı göster

amortized = total_cost / n

Append çoğu zaman hangi karmaşıklığa sahiptir?
- O(n²)
- O(n)
- O(1)
- O(log n)
Cevabı göster

O(1) — Append çoğu zaman O(1)'dir.
Aggregate yöntem: kavramları eşleştir

append

Ekle
total

Toplam
amortized

Ortalama
O(1)

Sabit

Sıradaki ders: Dinamik dizi örneği

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler