Результаты поиска по запросу "master-theorem"
Понимание основной теоремы
Общая форма:
Не могу понять сложность этого повторения
Я немного обновляюсь по основной теореме и пытаюсь выяснить время работы алгоритма, который решает проблему размераn путем рекурсивного решения 2 подзадач размеромn-1 и объединять решения в постоянное время. Итак, формула: T(N) = 2T(N - 1) + ...
Теорема магистра с f (n) = log n
Для теоремы магистраT(n) = a*T(n/b) + f(n) Я использую 3 случая: Еслиa*f(n/b) = c*f(n) для некоторой константыc > 1 тогдаT(n) = (n^log(b) a)Еслиa*f(n/b) = f(n) тогдаT(n) = (f(n) log(b) n)Еслиa*f(n/b) = c*f(n) для некоторой константыc < 1 ...
Теорема магистра с f (n) = log n
Для мастератеорема
Не могу понять сложность этого повторения
Я немного обновляюсь по основной теореме и пытаюсь выяснить время работы алгоритма, который решает проблему размера