Sonuçları yazdır

Üs ve kombinasyon sonuçlarını ekrana yazdırırsın.

Hızlı üs ekle

Son adımda fast_power(base, exp) ekliyoruz. Bu, üs çift olduğunda kareyle bölme yaparak O(log n) çalışır.

Exp çiftse: base^exp = (base^2)^(exp/2). Exp tekses: base * base^(exp-1). Bu, çağrı sayısını yarıya indirir.

Proje tamamlandı

Artık recursive hesaplama uygulaman var: power üs alır, combination kombinasyon hesaplar, print_results yazdırır, fast_power hızlı üs alır.

Her fonksiyon bir öncekinin üzerine inşa edildi. Recursion'ın gücünü ve birikimli kodu öğrendin.

Uygulama Hızlı üs

fast_power(base, exp) yaz. exp=0 ise 1, exp çift ise fast_power(base*base, exp//2), değilse base * fast_power(base, exp-1). print(fast_power(2, 10)) ile 1024 yazdır.

Örnek çözümü göster

def power(base, exp):
    # Üs al
    if exp == 0:
        return 1
    return base * power(base, exp - 1)
def combination(n, k):
    # Kombinasyon hesapla
    if k == 0 or k == n:
        return 1
    return combination(n - 1, k - 1) + combination(n - 1, k)
def print_results():
    # Sonuçları yazdır
    print(power(2, 5))
    print(combination(5, 2))
def fast_power(base, exp):
    # Hızlı üs al
    if exp == 0:
        return 1
    if exp % 2 == 0:
        return fast_power(base * base, exp // 2)
    return base * fast_power(base, exp - 1)
print(fast_power(2, 10))

Kendini test et

Sonuçları yazdır: kavramları eşleştir

fast_power

Hızlı üs
çift

Kareyle böl
tek

1 azalt
O(log n)

Karmaşıklık
fast_power'ın karmaşıklığı nedir?
- O(n)
- O(n^2)
- O(2^n)
- O(log n)
Cevabı göster

O(log n) — O(log n)'dir.

Çift kontrol

exp ____ 0 ise exp çifttir.

Cevabı göster

exp % 2 == 0 ise exp çifttir.

Sıradaki ders: İkili arama mantığı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler