Přejít k hlavnímu obsahu
🔒 Režim náhledu. Prvních patnáct lekcí Foundations je zdarma; tato je Pro. Spusťte 7denní trial pro odemčení editoru, AI nápověd a zbytku kurzu. Karta vyžadována, zrušte kdykoli v Dashboard.Spustit 7denní trial →
← KurzyInterview PrepModule 4 · Dynamic Programming & Heap · RecapBig-O důkaz: Master Theorempredict66 / 104
+75 XP
Úkol
📝 **Otázka:** Jaká je asymptotická složitost T(n) = 4T(n/2) + O(n²)? Odpověď napište ve tvaru O(n^k) nebo O(n^k log n). 📋 Vyberte správnou odpověď. 💡 **Tip:** Pokud si nejste jisti, přečtěte si znovu teorii výše.
Předpověz výstup

Přečti kód pozorně

# 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.

Co program vypíše? Napiš sem:

💬 Diskuze

Buď první — polož otázku nebo se podělej o tip.
Přihlas se abys se zapojil do diskuze. Čtení je zdarma.
Načítání diskuze…