algorithm - 这个伪脚本的大 O 符号是什么

Question

我正在研究大 O 表示法，我想找到我从 Project Euler 解决的数学问题的大 O 表示法。

total

for x (0..9){
    for y (0..9){
        for z(0..9){
            if(some_condition == true){
                total = total + permute(x,y,z)
            }
        }
    } }
print total

我的猜测是 O(N^3) 因为有 3 个循环但我不确定

Answer 1

复杂度是 = O(10*10*10*C(permute)) = O(1000*C(permute)) = O( k*C(置换)),
其中 C(permute) 是函数 compute(x,y,z) 的复杂度。