循环的Theta时间复杂度

Question

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

  

表示（j = 1; j

是logn ^ 3吗？

我独立理解何时使用logn以及何时使用n ^ x但是当将它们组合在一起时，我似乎有一个理解结果的问题。

Answer 1

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

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

因此复杂性为Theta(Log(n))，因为常数因素不会影响渐近行为。