以下情况的时间复杂度是多少:
一世)
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] 删除。
我来说两句