循環的θ時間複雜度

Question

這種循環在θ表示法中的時間複雜度是多少？

爲（J = 1;Ĵ<Ñ^ 3; J = 3 * j）的

是否LOGN^3？

我獨立了解什麼時候使用logn和什麼時候使用n^x，但是當它們結合在一起時，我似乎有理解結果的問題。

Answer 1

是的，你是對的。 但請注意，

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

如此複雜Theta(Log(n))，因爲常數因子不漸近行爲的影響。