2 weixin 35993567 weixin_35993567 于 2016.09.22 09:35 提问

怎么判断是不是for循环嵌套

当程序中出现两个或两个以上for循环语句是,怎么判断是不是for循环嵌套?

3个回答

caozhy
caozhy   Ds   Rxr 2016.09.22 09:41
已采纳

如果在for的代码块中有另一个for就是嵌套,比如
for (...)
{
...
for (...)
{
...
}
...
}

反之就不是嵌套,比如
for (...)
{
...
...
}
...
for (...)
{
...
...
}

Marksinoberg
Marksinoberg   Ds   Rxr 2016.09.22 09:48

时间复杂度为O(n^m ),且m>=2的情况下就属于是嵌套循环了。

Marksinoberg
Marksinoberg 你说的这个不错。我写的那个有点不严谨一_一|
大约一年之前 回复
caozhy
caozhy for (int i = 1; i < math.pow(n,m); i++) { }虽然是一个循环,但是时间复杂度为O(n^m ),反之for (int i = 1; i < n; i++) { for (int j = 0; j < 10; j++) { ... }}的复杂度是O(n)
大约一年之前 回复
EasternUnbeaten
EasternUnbeaten   2016.09.22 09:40

如果里面的循环有用到外部循环的信息,那么他就是嵌套循环,如果写在里面的循环没有引用到外部循环,那么只能说是两个分开的循环,希望能帮到你

weixin_35993567
weixin_35993567 谢谢啦
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片