Özet - Amortized

Amortized maliyeti yazdıran mini görev yaparsın.

Özet - Amortized

Bu grupta amortized analiz yöntemini ve dinamik dizi örneğini öğrendin. Toplam maliyet, n'ye bölününce amortized maliyet elde edilir.

Şimdi tüm parçaları bir araya getiren bir fonksiyon yazacaksın. Bu özet, grubun kavramlarını tek bir kodda birleştirir.

Uygulama amortized_average fonksiyonu

amortized_average(n) yaz. total_cost hazır; total_cost(n) // n'yi döndür. print(amortized_average(4)) ile 1 yazdır.

Örnek çözümü göster

def total_cost(n):
    # n ekleme için toplam maliyeti hesapla
    cost = 0
    capacity = 1
    size = 0
    for i in range(n):
        if size == capacity:
            cost += size
            capacity *= 2
        cost += 1
        size += 1
    return cost
def amortized_average(n):
    # Amortized maliyeti hesapla
    return total_cost(n) // n
print(amortized_average(4))

Kendini test et

Amortized maliyet nasıl bulunur?
- Toplam maliyet / n
- Toplam maliyet × n
- Toplam maliyet + n
- Toplam maliyet - n
Cevabı göster

Toplam maliyet / n — Amortized = toplam maliyet / n.

amortized hesabı

amortized = total_cost(n) ____ n

Cevabı göster

amortized = total_cost(n) / n

Özet - Amortized: kavramları eşleştir

init_array

Boş dizi
append_dyn

Ekle
total_cost

Toplam
amortized

Ortalama

Sıradaki ders: P ve NP

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler