1зной
1ответ
-2зной
2ответ
Как решить это уравнение рекурсии T (n) = √2T (n/2) + log n, используя основную теорему?
0зной
1ответ
Как решить эту рекурсию T (n) = 5T (n/2) + n^2 lg n, используя теорему мастера?
-4зной
1ответ
Каково время работы этих функций?
0зной
3ответ
Базовый кейс основной теоремы является постоянным?
-1зной
1ответ
0зной
1ответ
Временная сложность разделяй и властвуй
0зной
1ответ
Основная теорема: сравнение двух версий теоремы
1зной
1ответ
Разделяй и властвуй алгоритм, чтобы найти фальшивую монету в O (LOGN)