我没有学过c++,可是在三级书上有个用c++形式算时间复杂度的,帮帮忙啊...

来源:百度知道 编辑:UC知道 时间:2024/06/15 10:34:21
while (i<n){
for (j=1;j< =n;++j)
s + =a[i][j];
i* =2;
}
怎么算啊...各位大虾,帮帮忙啊,其中,什么++啊,+ =啊,i* =啊...都是什么意思啊 说的浅一点啊...万分感谢
我没有学过c语言,怎么看出来它的内循环和外循环要执行几次的?

程序是:如果i小于n那么就执行(否则就跳出不执行下面大括号):
{ for(j=1;j<=n;++j)"定义j=1,
如果j小于等于n,就执行++j;
和s+=a[i][j];即s=s+a[i][j]; "}
再返回来判断(j<=n)这里:
j是不是还小于等于n,
如果成立那继续上面执行。
如果不成立,那就中断循环,

这本来就是c语言的知识,根本没用到c++,这个程序内循环要执行n次,外循环执行[log2(n)]次,所以最终的时间复杂度应该是
O(nlog2(n))(注:其中log2是以2为底的对数)

++j就是j=j+1;
s+=a[i][j]就是s=s+a[i][j];
i*=2 就是i=i*2;
看出点规律没?

我没有学过c++,可是在三级书上有个用c++形式算时间复杂度的,帮帮忙啊... 没有学过计算机二级,没有C语言基础,两个月怎么过三级网络技术考试? 我学过c++,考计算机三级的上机行吗?还用再学c语言么? 我没学过c语言可以考计算机三级吗? 计算机三级考试 我的大概是正确的 可是没有运行结果会不会过啊 没有学过编程可以考计算机三级吗??? (重赏!)我刚过了二级VFP,想再考三级,可是不会C语言,是不是应该先过二级C语言哇 我要考计算机三级数据库,但我没学过c语言,我只学过vfp,请有经验者指教 我是一个学计算机的,我学了C,数据结构,微机原理等计算机基础课程,还过了二级C,三级网络,我能干什么工作? 考计算机三级PC要是不参加培训过的可能性有多大呀,大家帮帮我呀我想自己学可是又害怕过不了