1
Как решить следующее как f (n) = n! не относится к моим знаниям применительно к любому из случаев основной теоремы. T (n) = 16T (n/4) + n!Основная теорема с f (n) = n !?
A
ответ
0
n! является Omega (n^c) для всех c, поэтому применяется случай 3, а T (n) = O (n!).
Смежные вопросы
- 1. Основная теорема с двумя параметрами, ни n
- 2. Основная теорема с логом
- 3. F (n) = F (n-1) - F (n-2)
- 4. Итерация n * F (n - 1) + ((n - 1) * F (n - 2))
- 5. Основная теорема и метод подстановки на (n-1)
- 6. Какова сложность функции f (n) с n = f (n) .log (f (n))
- 7. Как решить: f (n) = f (n-1) + 3 * f (n-2) + 3 * f (n-3) + f (n-4)
- 8. Когда f (n) отрицательно, как применяется мастер-теорема?
- 9. Сложность f (n) = b * n + f (n-1)
- 10. Отображение f (n) = O (f (n) + g (n))?
- 11. , если f (n) = o (g (n)), то g (n) + f (n) = Θ (g (n))?
- 12. f (n)/log (n) = O (g (n)) ⇒ g (n) = Θ (f (n))?
- 13. Если f (n) = O (h (n)), то c * f (n) = O (h (n)) для всех c> 0 - доказательство оспаривается?
- 14. Основная теорема: сравнение двух версий теоремы
- 15. Отношение повторения: T (n/16) + n log n
- 16. Является ли nlog (n) Большой тета (n)? Мастер-теорема
- 17. В асимптотическом анализе покажите, что: - O (f (n) + g (n)) = O (max {f (n), g (n)})
- 18. Асимптотика. Если f (n) = theta (g (n)) и g (n) = theta (h (n)), то почему h (n) = theta (f (n))
- 19. Докажите max (O (f (n)), O (g (n))) = O (max (f (n), g (n))
- 20. Если f (n) = O (g (n)), то log (f (n)) = O (log (g (n))?
- 21. f = lambda n: (1, f (n-1) * n) [n> 1] дает RunTimeError в Python 3
- 22. функции f (n) не являются O (g (n)), а g (n) не является O (f (n))
- 23. Может ли кто-нибудь объяснить, почему f (n) + o (f (n)) = theta (f (n))?
- 24. Доказательство f (n) равно O (2^n)
- 25. Верно ли, что f (n) = Θ (f (n))?
- 26. Что такое математическое определение f (n) и O (f (n))
- 27. Big O of f (n) = N! + 2^N
- 28. Докажите, что f (n) = o (g (n)) влечет за собой 2^f (n) = o (2^g (n))
- 29. Big-Oh: Является ли f (n) = 3^n в O (g (n)) = 10^n?
- 30. Найти формулу этого бинарного уравнения рекуррентности? f (m, n) = f (m-1, n) + f (m, n-1)