我有以下循环并想了解时间复杂度...
for i = 1; i <= n; i++
for j = 1; j <= n; j++
j = j * i
}
}
内循环导致“堆栈溢出”
j 值将始终为 0,因为它乘以值为 0 的 i。
所以复杂度将是 O(INFINITY) 。
如果 i 是从 1 初始化的,即 i=1 那么它会产生一些复杂度为 O(NlogN) 的输出
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句