master-theorem

0зной

1ответ

N power n i-e n^n полиномиальна или нет? Существует ли какая-либо полиномиальная разность между n^2 и n^n?

Is n к власти n (i-e n^n) полином? Можно ли решить T(n) = 2T(n/2) + n^n с использованием мастер-метода?

algorithm math master-theorem 2017-02-22

---

2зной

1ответ

Асимптотический анализ с использованием основной теоремы на примере фиктивного объединения

Предположим, что у нас есть фиктивная сортировка слияния, где операция слияния стоит O(n^2) вместо O(n). Тогда из основной теоремы, мы имеем: T(n) <= aT(n/b) + O(n^d) T(n) <= 2T(n/2) + O(n^2) С a <

algorithm big-o mergesort asymptotic-complexity master-theorem 2016-06-26

---

1зной

1ответ

Мастер теоремы для подзадач различных размеров

родовых образуют Master theorem «ы упоминает, что: предполагается, что все подзадачи, по существу, тот же размер Akra–Bazzi method применяется, когда: Субъекты имеют существенно разные размеры Но како

algorithm master-theorem 2016-06-27

---

-2зной

1ответ

Как решить временную сложность T (n) = 9T (n/3) + 2n^2 + n/3 с использованием мастер-метода?

Я не могу понять, что такое f (n)? Является ли n^2 или 2n^2 + n/3? Как решить такие вопросы? Заранее спасибо

time-complexity big-o master-theorem 2016-09-04

---