我的函数的时间复杂度是多少？[副本]

Question

void what(int n) {
    int i;
    for (i = 1; i <= n; i++) {
        int x = n;
        while (x > 0)
            x -= i;
    }
}

好的，第一个for循环显然是o(n)。第一个迭代是O(n)，第二个迭代是O(n/2)。我想是不是就像那个log(n)次数？这意味着O(n)*O(log(n))=O(n*log(n))复杂度。我说对了吗？

编辑：（不是复制品）我知道大O是什么。我在一个具体的案例中询问了正确的评估。

Answer 1

外部循环运行n次。

对于每次迭代，内部循环运行n/i次。

运行的总次数为：

n + n/2 + n/3 + ... + n/n

n * (1 + 1/2 + 1/3 + ... + 1/n)