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 你说的这个不错。我写的那个有点不严谨一_一|
接近 2 年之前 回复
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)
接近 2 年之前 回复
EasternUnbeaten
EasternUnbeaten   2016.09.22 09:40

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

weixin_35993567
weixin_35993567 谢谢啦
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
怎么判断是不是堆序列
先画出完全二叉树结构,判断是否满足 最大堆:左右孩子都比父节点小 最小堆:左右孩子都比父节点大 例如:下面的序列中,()是堆 正确答案: A  1,2,8,4,3,9,10,5 1,5,10,6,7,8,9,2 9,8,7,6,4,8,2,1 9,8,7,6,5,4,3,7
用java判断是不是数字
用java判断是不是数字用java判断是不是数字用java判断是不是数字用java判断是不是数字用java判断是不是数字用java判断是不是数字用java判断是不是数字用java判断是不是数字用java判断是不是数字用java判断是不是数字
函数:判断是不是闰年;判断是不是素数
函数:判断是不是闰年;判断是不是素(质)数
怎么判断MODEM是不是支持来电显示
使用操作系统中的超级终端,判断 MODEM 是不是支持来电显示的简要方法
怎么判断一个问题是不是递归的
递归,怎么理解这个概念?我们不需要用复杂的语言来描述这个概念,只需要从这个词的本意入手即可。递归的英文也就是recursion,这个词的词源是recur,我们都知道occur的意思是发生,那么recur的意思也就不难理解了,也就是重复发生。所以说,递归,就是指一个事情周期性重复发生,也就是说,在一个算法里,如果一个方法被重复调用,那么这个方法就有可能是递归的。   那么怎么判断一个问题是否能用
怎么判断一个数是不是2的N次方
题目:给定一个整数num,判断这个整数是否是2的N次方。比如,2,4,8是2的那次方,6,10不是2的N次方。 请看下面的程序:   01 public static bool Check1(int num) 02 { 03     int i = 1;
怎么判断一个数是不是2的n次方
怎么判断一个数是不是2的n次方 #include <stdio.h>void judge_n(int a) { int b = a - 1; if ((a & b) == 0) { printf(是2的n次方 ); return; } else { printf(不是2的n次方 ); re
怎么判断一组数字是不是堆
比如一组数字15,30,22,93,52,71,要判断他是不是堆排序 这道题目,15是根节点,左孩子30和右孩子22都大于15,同理30的左右孩子分别是93、52,都大于30,22的左孩子71大于它,所以这棵树是个不完全二叉树,并且可以看出它是小堆栈。 做此类题的诀窍在于:按完全二叉树的性质去排列序列,在判断是否孩子结点都大于父亲结点,或者孩子结点都小于父亲结点。堆排序是选择排序的一种。
怎么判断一个序列是不是堆?
已知一个序列,比如{100,6070,50,32,65},怎么判断是不是堆?答案:把这个序列看成数组型的二叉树,如果根结点是i,左子树是2*i,右子树是2*i+1。堆分为最大堆与最小堆。 最大堆中所有父节点都比左子树、右子树大,比如已知序列,画成堆就是: 所以已知序列是个最大堆。 最小堆中所有父节点都比左子树、右子树小,比如{32,50,60,70,100,65},画成堆: 符合以上两种情况的
正则判断是不是手机号码
可以帮助你判断是不是手机号码 帮助你解决输入内容是不是手机号