求下列算法得的时间复杂度for(i=1;i<=n;i++);for(j=1;j<=1;j++);x=x+1;

希望那位高手能帮忙解决下!@谢谢了!
就是算出以下程序算法的复杂度,也就是说,你把这些循环语句调用到一个程序里去,看他的算法有多复杂吧!这题也是老师出给我做的!就是不明白怎么去做!在此求助各位高手帮忙解答!

for(i=1;i<=n;i++);
for(j=1;j<=1;j++);
x=x+1;

第1个回答  2013-04-11
赋值语句x=x+1要执行n的2次方次,起执行时间和n2成正比,它的数量级为O(n2),则时间复杂度应记为O(n2)
第2个回答  2010-06-16
hi
第3个回答  2010-06-15
这只是程序中的一段语句,for循环,需要整个程序唉知道怎么做啊本回答被提问者采纳
第4个回答  2010-06-15
2651
第5个回答  2010-06-12
没听明白你说的是什么意思!能说明白一下吗?(我是没理解。)
相似回答