1
O (m + n) 또는 O (mlgn)이 실제로 더 좋은지 생각했습니다. n이 매우 큰 경우 나중이 더 좋다고 생각합니까? 그리고 반대로, m이 매우 큰 경우 첫 번째가 이깁니 까? 나는 이렇게 생각하고 있니?O (m + n) 또는 O (mlgn)이 더 좋습니까?
A
답변
0
O (m + n)이 항상 0 (mlgn)보다 나은 것은 아니지만 일반적으로 O (m + n)이 더 바람직하다는 사실이 옳습니다. O 내로 O (mlgn)을 변환하는 방법에 대한 아래의 링크를 확인 (m의 + n)도 이론적 질문에 대답 할 수있다 링크하다 니
관련 문제
- 1. 이 기능은 O (N + M) 또는 O (N * M)입니까?
- 2. (Monad m, Monoid o) => m o?
- 3. 큰 O - O (N^2) 또는 O (N^2 + 1)?
- 4. 그래프 검색에 O (log (N) (N + M))
- 5. O (M + N)의 의미는 무엇입니까?
- 6. 시간 복잡도 O (N) 또는 O (Log N)입니까?
- 7. O (n^m) 복잡도에 대한 재귀 알고리즘.
- 8. O (log_2 (n)) = O (log_10 (n))?
- 9. O (n)
- 10. O (n)
- 11. 순차 검색은 o (n^2) 시간이 걸립니다. O (1) 또는 O (log n)이 되길 원합니다.
- 12. n의 제곱근은 O (log n) 또는 O (n)에 더 가깝습니까?
- 13. Boost 풀 무료 효율성 O (n) 또는 O (1)
- 14. ListBox.FindString 최악의 런타임은 무엇입니까? O (n), O (n log n), O (1)?
- 15. 확률은 O (m)와 같습니다.
- 16. 배열 액세스 복잡성은 perl에서 O (1) 또는 O (n)입니까?
- 17. memmove() O (n) 또는 O (1)을 고려해야합니까?
- 18. 이 코드는 O (n) 또는 O (logn)입니까?
- 19. 실제로 연결된 목록 추가 O (N) 또는 O (1)입니까?
- 20. O (log (n))과 O (n)의 차이점은 무엇입니까?
- 21. 클로저 subvec O (1) 대신 O (n)?
- 22. mergesort 복잡성 O (nlogn) + O (n)?
- 23. O (n^2 * log (n))과 O (n^3) 어느 것이 더 큽니까?
- 24. 언제 O (n * n)이 더 빠를 것인가? O (log n)?
- 25. Prove max (O (f)), O (g (n))) = O (max (f (n), g (n))
- 26. O (n^2)가 O (n^2) logn보다 큼
- 27. O (log n)은 항상 O (n)보다 빠릅니다.
- 28. O (n^2) 대 O (n)의 알고리즘
- 29. 큰 오 표기 O ((log n)^k) = O (log n)?
- 30. O (fib n) 복잡도 알고리즘?
가 ([것이 바람직 할 것이다] // meta.stackoverflow.com/ q/8259) 여기에 답의 핵심 부분을 포함하고 참조 용 링크를 제공하십시오. –