给定代码场景的时间复杂度

坦克

以下情况的时间复杂度是多少:

一世)

for(i=0; i<n; i++)
{
    for(j=0; j<n; j++)
    {
        printf("hello");
    }
}

ii)

for(i=0; i<n*n; i++)
{
    printf("Hello");
}
莫里茨施密特

i):外循环是运行n次数,因此您可以在外循环中触摸每个元素n时间。

内循环也是运行n时间,所以你触摸每个元素n*n时间所以它的 O(n^2)

ii) 循环运行n*n时间所以它只是 O(n^2)

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章