0
나는 기능f (n)의 큰 O = N! 이, 또는 어떻게이 사실을 증명하는 이유 + 2^N
f(n) = N! + 2^N
기발한을 검토하고있어, 이것은 내가 아주 확실하지 않다
O(N^N)
입니다.
나는 그것이 큰 O는
f(n) = N! + 2^N => O(N^N)
A
답변
1
것은 참으로 O(N!) 이유
O(N!)
당신이 설명을 제공 할 수 있다고 생각하고 N! 이후 인 것이다 O(N^N) (모든 N! < = N^N 때문에 N> 0), O(N!)의 내용도 O(N^N)에 있습니다.
+0
'=>'not'<=' – user2485710
+0
이것은 비교적 단단한 경계로 간주됩니까? N과 특별한 관계가 있습니까? 그리고 N^N 나는 모든 빅 O 문제를 고려해야합니까? – ceptno
+1
@ user2485710 아니요, <=입니다. N^N은'N * N * ... * N'입니다. 'N!'은'1 * 2 * ... * N'입니다. 두 경우 모두 같은 수의 용어를 사용하고 'N!'의 용어는 모두 N보다 작거나 같으며 'N^N'의 용어는 모두 정확히 'N'입니다. 그러므로'N! <= N^N'. 또한 N! (N - N) '보다 크고 (N - N)'N!'이 아니기 때문에 질문의 전제가 거짓 일 것입니다. – sepp2k
관련 문제
- 1. Prove max (O (f)), O (g (n))) = O (max (f (n), g (n))
- 2. 큰 O - O (N^2) 또는 O (N^2 + 1)?
- 3. BIg O 표기 : n * logn
- 4. 증명하는 방법 Quicksort는 특별한 조건이있는 O (n * lg n)입니까?
- 5. 점근 분석에서, - O (f (n) + g (n)) = O (max {f (n), g (n)})
- 6. 이 기능은 O (N + M) 또는 O (N * M)입니까?
- 7. 증명 O (max {f (n), g (n)}) = O (f (n) + g (n))
- 8. n의 제곱근은 O (log n) 또는 O (n)에 더 가깝습니까?
- 9. O (m + n) 또는 O (mlgn)이 더 좋습니까?
- 10. 증명 Θ (n) + O (n^2) ≠ Θ (n^2)
- 11. redis 데이터베이스 크기 (2N 또는 N^2)
- 12. 배열 액세스 복잡성은 perl에서 O (1) 또는 O (n)입니까?
- 13. 이 코드는 O (n) 또는 O (logn)입니까?
- 14. 큰 오 표기 O ((log n)^k) = O (log n)?
- 15. 두 개의 함수 f (n) [0 (1)]과 g (n) [O (n)]가 함께 곱해질 때 큰 O 복잡도
- 16. 순차 검색은 o (n^2) 시간이 걸립니다. O (1) 또는 O (log n)이 되길 원합니다.
- 17. 주어진 방정식 f (N)에 대해 O (f (N))를 만족한다는 것은 무엇을 의미합니까?
- 18. 이 알고리즘의 큰 O 복잡도
- 19. 2n RAM에서 n^2 요소를 정렬하는 방법
- 20. "\ n"이 효과가없는 이유
- 21. 방지 O (n)이 쿼리
- 22. 두 (비 중첩) (N) O를 수) = O (2N)는 예를 들어
- 23. 이 알고리즘의 복잡성은 무엇입니까? I는 큰 O (N)라고 생각 -
- 24. 시간 복잡도 O (N) 또는 O (Log N)입니까?
- 25. 큰 O 알고리즘 효율 비교
- 26. 큰 o 표기법에 대한이 문장을 증명하는 방법은 무엇입니까? 증명
- 27. 지수 함수의 큰 O 표기
- 28. 가장 큰 차이점을 찾으십시오. - O (n)
- 29. 큰 O 표기법으로 O (log n)을 계산하는 방법은 무엇입니까?
- 30. 비 - 큰 O 복잡도
이 질문은 프로그래밍에 관한 것이 아니기 때문에 주제가 아닌 것으로 보입니다. 정말 [cs.se]에 속합니다. –
N! 위의 언급 한 CS 코너가있는 자세한 내용은 BIG, 정말 큰 http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions입니다. – user2485710
내 실수 @MikeW. 앞으로 Big O 질문을 올리겠습니다. – ceptno