0
쎄타 표기법에서 이러한 종류의 루프의 시간 복잡도는 어떻게됩니까? 위한루프의 쎄타 시간 복잡도
(; J < N^3, J = J = 1 * 3의 J)
그것은 logn^3?
logn을 사용할 때와 n^x를 사용할 때 각각 독립적으로 이해하지만 함께 결합하면 결과를 이해하는 데 문제가있는 것 같습니다.
A
답변
1
네, 맞습니다. 그러나 일정한 요인이 점근 행동에 영향을 미치지 않기 때문에
Log(n^3) = 3 * Log(n)
Theta(Log(n))입니다 있습니다.
관련 문제
- 1. 점근 시간 복잡도 (쎄타)
- 2. while 루프의 시간 복잡도
- 3. 중첩 루프의 시간 복잡도
- 4. 중첩 루프의 시간 복잡도
- 5. 내부 루프의 시간 복잡도
- 6. 루프의 시간 복잡도
- 7. while 루프의 시간 복잡도
- 8. 이 while 루프의 시간 복잡도?
- 9. 이 이중 루프의 시간 복잡도
- 10. 이상하게 중첩 된 루프의 시간 복잡도
- 11. 프로그래밍 콘테스트 문제에 대한 루프의 시간 복잡도
- 12. 시간 복잡도 :
- 13. 루프의 Big-O 복잡도
- 14. 시간 복잡도
- 15. 시간 복잡도
- 16. 시간 복잡도
- 17. 루프의 시간 복잡도는 얼마입니까?
- 18. 알고리즘 시간 복잡도 분석 (내부 while 루프가있는 루프의 경우)
- 19. j <= i 인 중첩 for 루프의 시간 복잡도
- 20. 중첩 루프의 시간 복잡도 : cn (n + 1)/2는 어디서 오는가?
- 21. 최상의 경우와 최악의 경우의 시간 복잡도
- 22. Time 행렬을 파싱하는 중첩 for 루프의 복잡도
- 23. 함수의 공간 복잡도 및 시간 복잡도 계산
- 24. 아래 코드의 시간 복잡도
- 25. 모듈러 산술의 시간 복잡도
- 26. 셸 정렬의 시간 복잡도?
- 27. 프로그램의 시간 복잡도
- 28. 최악의 시간 복잡도
- 29. 정렬 알고리즘의 시간 복잡도
- 30. map.find() 시간 복잡도
은 큰 theta 표기법에서 동일합니까? – b0b0
예. 여기에 theta가 정말로 있습니다 (꽉 닫힌 경계를 알고 있습니다). – MBo
더 정확하게는 (3/Log (3)) * Log (n) (Theta 표기법에서 응답의 유효성에 영향을주지 않습니다)가 아닌가요? –