迭代函数的复杂性

Question

我有以下循环，想要了解时间复杂度......

for i = 1; i <= n; i++
    for j = 1; j <= n; j++
        j = j * i
    }
}

Answer 1

这些for循环将无限运行，因为j = j *当i = 0时，i将始终返回j的值。

如果你正在初始化i = 1那么这两个循环的复杂性将是O（n2），正如其他注释/答案中所解释的那样，因为它是嵌套循环。

Answer 2

内环导致＆＃34; 堆栈溢出＆＃34;

j值始终为0，因为它乘以值为0的i。

所以复杂性将是O（INFINITY）。

如果i从1初始化，即i = 1，则会产生一些输出，其复杂度为O（NlogN）