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

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

3个回答

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

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

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

Marksinoberg
郭 璞 你说的这个不错。我写的那个有点不严谨一_一|
大约 3 年之前 回复
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)
大约 3 年之前 回复

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

weixin_35993567
宣诺 谢谢啦
大约 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!