1
어떻게 f (n) = n으로 다음을 풀 수 있습니까? 나의 지식은 마스터 정리의 어떤 경우에도 적용되지 않습니다. T (n) = 16T (n/4) + n!마스터 정리 f (n) = n !?
A
답변
0
n! 모든 c에 대해 오메가 (n^c)이므로 사례 3이 적용되고 T (n) = O (n!)입니다.
관련 문제
- 1. 마스터 정리 되풀이 해결, T (N) = 3T (N/2) + nlogn
- 2. nlog (n) Big Theta (n)입니까? 마스터 정리
- 3. 마스터 방법을 사용하여 T (n) = 9T (n/3) + 2n^2 + n/3의 시간 복잡도를 해결하는 방법?
- 4. 점근 분석에서, - O (f (n) + g (n)) = O (max {f (n), g (n)})
- 5. 증명 O (max {f (n), g (n)}) = O (f (n) + g (n))
- 6. Prove max (O (f)), O (g (n))) = O (max (f (n), g (n))
- 7. f (n) = O (g (n))이면 log (f (n)) = O (log (g))?
- 8. 경우 F (N) ∈ ω (N g()) 다음, 2^F (N) ∈ ω (n은 2^g())
- 9. N 전원 n i-e n^n은 다항식입니까? n^2와 n^n 사이에 다항식 차이가 있습니까?
- 10. T (n) = T (n - sqrt (n))
- 11. T (n) = 2T (n/2) + O (n)
- 12. 의미의^\ n \ n \ n
- 13. Big O, n * logn (n) 및 n * log (n^2)
- 14. 레일스 - escape_javascript가 없어도 \ n \ n \ n \ n \ n
- 15. 반복 관계 : T (n/16) + n log n
- 16. f (n)의 큰 O = N! 이, 또는 어떻게이 사실을 증명하는 이유 + 2^N
- 17. 마스터 방법 - T (n) = T (n/2) + n^2/logn을 풀 수없는 이유는 무엇입니까?
- 18. t (n) = 2t (n/2) + n^0.5/logn은 마스터 정리를 사용하여 해결할 수 있습니까?
- 19. 주어진 방정식 f (N)에 대해 O (f (N))를 만족한다는 것은 무엇을 의미합니까?
- 20. 뭔가가 f (n)의 작은 O이면 f (n)의 큰 O입니까?
- 21. 마스터 정리 및 지수 함수
- 22. 이메일을 삭제하는 방법. \ n \ n
- 23. f (n) = n-100이고 g (n) = n-200이 g의 오메가 또는 g의 오메가 또는 g의 세타와 같은 경우
- 24. N + 1 + N + 1 + ... + N + 1 + N + 1에서 N (N + 1)을 어떻게 얻습니까?
- 25. 매트릭스의 미지정 n x n
- 26. F # : 문자열에서 처음 N 문자를 제거 하시겠습니까?
- 27. f (n) 비용을 사용한 연산의 알고리즘 복잡성
- 28. 1/N + 2/N-1 + 3/N-2 + ... N/1
- 29. A (n) = A (n-1) + n * log (n)?
- 30. : T (N) = T (N - 1) + N