Към основното съдържание
🔒 Режим за преглед. Първите петнадесет урока на Foundations са безплатни; този е Pro. Стартирайте 7-дневен trial, за да отключите редактора, AI подсказките и останалата част от курса. Изисква се карта, отменете по всяко време в Dashboard.Стартирай 7-дневен trial →
← КурсовеInterview PrepModule 4 · Dynamic Programming & Heap · RecapГолямо доказателство: Главна теоремаpredict66 / 104
+75 XP
Задача
📝 **Въпрос:** Каква е асимптотичната сложност на T(n) = 4T(n/2) + O(n²)? Въведете отговора във формата O(n^k) или O(n^k log n). 📋 Изберете правилния отговор. 💡 **Съвет:** Прочетете отново теорията по-горе, ако не сте сигурни.
Предскажи изхода

Прочети кода внимателно

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

Какво ще изведе програмата? Напиши тук:

💬 Дискусия

Бъди първи — задай въпрос или сподели съвет.
Влез за да се присъединиш към дискусията. Четенето е безплатно.
Зареждане на дискусията…