有点帮助找到时间的复杂性和空间的复杂性

Question

int f2(int n)
{    
    int x, y, z = 0, i;

    for(x = n, i = 0; i < n; i ++, x *= n)
    {
        y = x;
        while (y > 1)
        { 
            y /= 3;
            z += y;
        }
    }
return z;
}

我对第一个循环感到困惑，我的问题是我无法弄清楚循环的执行次数以及x如何影响 一般的代码。

Answer 1

它＆＃39; S：

log ₃ （n）+ log ₃ （n ² ）+ ... + log ₃ （n ⁿ ）= log ₃ （n）n（n + 1）/ 2

短期内：

n^2log(n)