for(i=1;i<=n;i++)matlab for i 1 n(j=1;j<=i;j++)matlab for i 1 n(k=1;k<=j;k++) x++; 求时间复杂度

来源：蜘蛛抓取(WebSpider) 时间：2018-05-13 00:52 标签： for i 2 2 n matlab
for(i=0;i&N-1;i++) for(j=i+1;j&N;j++)是什么意思_百度知道
for(i=0;i&N-1;i++) for(j=i+1;j&N;j++)是什么意思
我有更好的答案
你想表达个神马意思？这个东西一半在选择法排序的时候可以看到，而且显然你有语法错误（少分号啊）
采纳率：33%
双层循环啊
这个是用在选择排序中的循环语句。第一个for(i=0;i&N-1;i++) 是指：数组从第一个元素取到倒数第二个元素，for(j=i+1;j&N;j++)这一句是指：数组第i+1元素起直到最后一个元素，这里是用来和数组第i个元素进行比较大小，为什么要从i+1个元素起呢？因为i个元素之前都已经比较好，他们都已经满足要求了，不必要在进行比较了。
for(i=1,j=k=0;k&n-1;i=i%n+1)i=1,j=k=0; 给 i,j,k初始化k&n-1;每次循环判断k是否小于n-1i=i%n+1 每循环一次都执行一次这个,给i赋值为i膜n再加1的值
for(i=1,j=k=0;k&n-1;i=i%n+1)i=1,j=k=0; 给 i,j,k初始化k&n-1;每次循环判断k是否小于n-1i=i%n+1 每循环一次都执行一次这个,给i赋值为i膜n再加1的值
其他2条回答
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。已解决问题
int j=0; for(int i=0;i&100;i++){ j=j++; } 最后为什么输出0
提问时间： 17:44:42
intj=0;for(inti=0;i&100;i++){j=j++;}最后为什么输出0
浏览次数：8056
该答案已经被保护
voidmain(){你的代码放这printf(&%d\n&,j);}。
答案创立者
以企业身份回答&
快速解决你的电商难题
店铺优化排查提升2倍流量
擅长&nbsp 店铺优化
您可能有同感的问题for(i=1;i&=n;i++) for(j=i;j&=n;j++) s++; 分析语句段执行的时间复杂度、_百度知道
for(i=1;i&=n;i++) for(j=i;j&=n;j++) s++; 分析语句段执行的时间复杂度、
我有更好的答案
内循环 for(j=i;j&=n;j++) s++; 的总执行次数是n-i+1i的取值范围是外循环就是1到n所以总的执行次数是 n-i+1 i=1,...n 求和代入即 n+(n-1)+...+1 也就是(n+1)n/2
采纳率：56%
。稍有夸张地说，如果一个语句i = 0，CPU需要的1，那么你需要的系统延迟10秒，在循环执行I = 0的10倍，你可以。你自然10秒，然后后面的代码执行。 CPU执行每个代码只是很短的时间耗费。 找到这个程序，你可以观察到的延迟，总的周期数为ms * 110正如上面说的1 ms的周期耗时的，如果你想达到你的延迟段长度的目的只能是决定传入的MS。毫秒更大的延迟就越长。 3。有关的代码，这中for（j = 110; J - J& 0）;运行正常，但部分没有任何意义。要么改变为（J = 110; J - ;);前面的代码一致更改为（J = 110; J& 0，J - ）;
i从1循环到n，j从i循环到n，s++这条语句总共被执行了(1+n)*n/2次，属于n^2数量级，所以时间复杂度是O(n^2)
N+N*N+N*N=N*N
来自：求助得到的回答
其他1条回答
为您推荐：
其他类似问题
时间复杂度的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。k=0; for(i=1;i&=;i++){ for(j=i;j&=n;j++) k++ } k++ 为什么运行了n(n+1)/2 次阿_百度知道
k=0; for(i=1;i&=;i++){ for(j=i;j&=n;j++) k++ } k++ 为什么运行了n(n+1)/2 次阿
我有更好的答案
两层循环嵌套，为了好理解，我标记成a，b a：for(i=1;i&=n;i++)
for(j=i;j&=n;j++)
}第一轮：a中的i=1，b为 for(j=1;j&=n;j++) b运行了1````n，所以是n次第二轮：a中的i=2，b为 for(j=2;j&=n;j++) b运行了2````n，所以是n-1次第三轮：a中的i=3，b为 for(j=3;j&=n;j++) b运行了3````n，所以是n-2次。。。。第n轮：a中的i=n，b为 for(j=n;j&=n;j++) b运行了n````n，所以是1次所以总次数是，1+2+......n（次）= n(n+1)/2
采纳率：46%
来自团队：
看看有没有好答案。
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。

我要回帖

更多关于 for i 2 2 n matlab 的文章

 

随机推荐