-2
간단한 질문이지만 혼란 스럽습니다. 하나가 더 큰 , 사전에O (n^2 * log (n))과 O (n^3) 어느 것이 더 큽니까?
O(n^2log(n)) or O(n^3)?
감사합니다.
A
답변
0
덧글에 추가하면 그래프에 그려거나 매우 큰 숫자를 계산기에 꽂아서 값의 위치를 볼 수 있습니다. O(n)>O(logn)이고 O(N^2) * X이므로 X은 O(n)이고 다른 하나는 O(logn)입니다. 곱하기에 따라 O(N^3)이 더 큽니다.
유용한 도구 : http://www.wolframalpha.com/widgets/view.jsp?id=57ad04c0f04cc92e742205985c18023e
관련 문제
- 1. 어떻게하면 O (n2)
- 2. 큰 오 표기 O ((log n)^k) = O (log n)?
- 3. log (n!) = O ((log (n))^2)입니까?
- 4. Big O Log 문제 해결
- 5. O (log n)은 항상 O (n)보다 빠릅니다.
- 6. O (log (n))과 O (n)의 차이점은 무엇입니까?
- 7. 시간 복잡도 O (N) 또는 O (Log N)입니까?
- 8. 큰 O 표기법으로 O (log n)을 계산하는 방법은 무엇입니까?
- 9. 순차 검색은 o (n^2) 시간이 걸립니다. O (1) 또는 O (log n)이 되길 원합니다.
- 10. n의 제곱근은 O (log n) 또는 O (n)에 더 가깝습니까?
- 11. 언제 O (n * n)이 더 빠를 것인가? O (log n)?
- 12. ListBox.FindString 최악의 런타임은 무엇입니까? O (n), O (n log n), O (1)?
- 13. Codility 's Peaks에 대한 O (N * log (log (N))) 알고리즘?
- 14. 어떻게 조건 스프라이트를 이동하고 내가이</p> <pre><code> o o o o o o o o o o o o o o o o . o o o o o o o o o o o o o o o o </code></pre> <p>오처럼 내 스프라이트를 배열했다 ---> MovingBall 를 내 현장에서 32 스프라이트 데
- 15. O 표기가 붙어있다
- 16. O (LogN) == O (3LogN)입니까?
- 17. 그래프 검색에 O (log (N) (N + M))
- 18. 다항식 시간에 O (n Log n)입니까?
- 19. 충돌 탐지를위한 O (n^log n) 알고리즘
- 20. O (log n) quicksort 복잡성, 가능합니까?
- 21. Big O 표기법에 O (n/2)와 같은 것이 있습니까?
- 22. 빅 O 계산 위에서 내가 실행 시간의 성장으로 O (N2)를 가지고 코드를 언급에 대한
- 23. O (m + n) 또는 O (mlgn)이 더 좋습니까?
- 24. 어느 것이 더 빠릅니까?
- 25. 어느 것이 더 효율적입니까?
- 26. 어느 것이 더 효율적입니까?
- 27. 어느 것이 더 빠릅니까?
- 28. 어느 것이 더 빠르다
- 29. 어느 것이 더 빠릅니다.
- 30. mergesort 복잡성 O (nlogn) + O (n)?
플롯 그래프와 – sasquatch
힌트 참조 : n'와 '로그 (N)'어느 '크다? –
'n'이 더 커지고 커질수록 더 커지며,'log (n)'또는'n'입니까? (n^2 log (n)은'n * n * log (n)'이고'n * 3 *'은'n * n * n'이기 때문에) –