简单的Big-O计算

Question

我直观地意识到两个for循环产生一个O(n ^ 2)函数,但是如果循环是不相关的.它是如何表达的

例如:

for(x = 1; x < t; x++)
    for(y = 1; y < z; y++)
            do something trivial
    end
end

这是O(t*z)的重要组成部分？或者是O(n ^ 2)还是O(t ^ 2).我一直忽视这一点,但我现在想知道.

谢谢

Answer 1

这是O(t*z).如果你有两个嵌套循环,每个进行n次迭代你有n ^ 2因为n*n :)

就像计算区域..每次迭代z次...所以它直观地t*z ..

或者你可以想象在循环中有一个计数器..结果多少钱？