11智能在线
新记
计算以下程序的运行次数和时间复杂度,主要说一下详细过程,我是C语言数据结构的初学者
s=0;m=1;for(s;s<10;s++){if(s==0)m*=1;else m*=s;printf(“%d ,”m);}printf(“s=%s.”,s);
求详细过程,多谢。
举报该文章
相关建议 推荐于2017-09-06
运行次数:9次
时间复杂度:O(1)
因为这个程序循环次数只是有限次,其他赋值以及输出操作时间复杂度只按1算,加起来还是等于一个常数,故时间复杂度为O(1);
如果将s<10改为 s<n,那么时间复杂度将会是O(n)
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/8qvqq47v8vfv8fsqss.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
给出下面几个C语言程序段的时间复杂度。要求写出计算过程 ,谢...
c语言数据结构时间复杂度
数据结构c语言版,求大神解答,写一下详细的过程,谢谢啊
数据结构,C语言,分析一下这个函数的功能和时间复杂度
关于数据结构(C语言)的问题~!
数据结构与算法c语言描述的关于时间复杂度
《算法与数据结构C语言》算法分析题1、计算下列程序片断的时间...
跪求C语言数据结构大神,时间复杂度和空间复杂度如何计算,以我...