Preskoči na glavni sadržaj
🔒 Način pregleda. Prvih petnaest Foundations lekcija je besplatno; ova je Pro. Pokrenite 7-dnevni trial da otključate editor, AI savjete i ostatak programa. Kartica obavezna, otkažite bilo kada u Dashboard.Pokreni 7-dnevni trial →
← KolegijiInterview PrepModule 4 · Dynamic Programming & Heap · RecapBig-O dokaz: Glavni teorempredict66 / 104
+75 XP
Zadatak
📝 **Pitanje:** Koja je asimptotička složenost T(n) = 4T(n/2) + O(n²)? Upišite odgovor u obliku O(n^k) ili O(n^k log n). 📋 Odaberite pravi odgovor. 💡 **Savjet:** Ponovno pročitajte gornju teoriju ako niste sigurni.
Predvidi izlaz

Pažljivo pročitaj kod

# Apply the Master Theorem to:
#
#     T(n) = 4·T(n/2) + O(n²)
#
# Extract:
#     a = ?    # number of subproblems
#     b = ?    # shrink factor
#     d = ?    # exponent of the combine cost
#
# Compare a / b^d to 1 and pick the matching case (1, 2, or 3).
#
# What does T(n) resolve to? (form: 'O(n^k)' or 'O(n^k log n)')
# Type your prediction.

Što će program ispisati? Napiši ovdje:

💬 Rasprava

Budi prvi — postavi pitanje ili podijeli savjet.
Prijavi se kako bi se pridružio raspravi. Čitanje je besplatno.
Učitavanje rasprave…