루프의 쎄타 시간 복잡도

쎄타 표기법에서 이러한 종류의 루프의 시간 복잡도는 어떻게됩니까? 위한루프의 쎄타 시간 복잡도

(; J < N^3, J = J = 1 * 3의 J)

그것은 logn^3?

logn을 사용할 때와 n^x를 사용할 때 각각 독립적으로 이해하지만 함께 결합하면 결과를 이해하는 데 문제가있는 것 같습니다.

2014-11-23 b0b0

네, 맞습니다. 그러나 일정한 요인이 점근 행동에 영향을 미치지 않기 때문에

Log(n^3) = 3 * Log(n)

너무 복잡, Theta(Log(n))입니다 있습니다.

2014-11-23 18:36:29 MBo

은 큰 theta 표기법에서 동일합니까? – b0b0

예. 여기에 theta가 정말로 있습니다 (꽉 닫힌 경계를 알고 있습니다). – MBo

더 정확하게는 (3/Log (3)) * Log (n) (Theta 표기법에서 응답의 유효성에 영향을주지 않습니다)가 아닌가요? –

답변