迭代函数的复杂度

般若

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

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] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章