循环的θ时间复杂度

Question

这种循环在θ表示法中的时间复杂度是多少？

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

是否LOGN^3？

我独立了解什么时候使用logn和什么时候使用n^x，但是当它们结合在一起时，我似乎有理解结果的问题。

Answer 1

是的，你是对的。 但请注意，

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

如此复杂Theta(Log(n))，因为常数因子不渐近行为的影响。