"这个嵌套循环的时间复杂度是多少？"

Question

我有一个函数，它有嵌套循环，现在我无法计算循环的时间复杂度，因为内部循环没有运行 n 次，每次迭代的步骤也不是 +1 请帮助解释

int calculateJumps(int X, int Y, int n, int walls[])
{
    int jumps = 0;
    for(int i=0;i<n;i++) {
        int reach = X;
        int jump = 1;
        while(reach < walls[i]) {
            reach += (X-Y);
            jump += 1;
        }
        jumps += jump;
    }
    return jumps;
}

Answer 1

外循环的迭代需要Theta(walls[i]\/(XY))<\/code> （内循环的时间）。 因此，代码摘录的时间复杂度为Theta(sum(walls)\/(XY))<\/code> 。 这里， sum(walls)<\/code>表示数组walls<\/code>的所有元素的总和。

"