百度试题 结果1 题目 程序段 s=i=0 ;do{i=i+1 ; s=s+i; }while(i<=n) ;的时间复杂度为〔〕。 A. O(n) B. O(nlog2n) C. O(n) D. O(n/2) 相关知识点: 试题来源: 解析 正确答案: A 反馈 收藏
程序段s=i=0;do {i=i+1; s=s+i;}while(i A. O(n) B. O(nlog2n) C. O(n2) D. O(n3 /2)
单项选择题 程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的时间复杂度为()。 A.O(n) B.O(nlog2n) C.O(n) D.O(n/2) 点击查看答案&解析
程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的时间复杂度为()。A.O(n)B.O(nlog2n)C.O(n2)D.O(n3/2)点击查看答案 你可能感兴趣的试题 第1题:设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e 答案解析与讨论:点击...
在本例算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。结果一 题目 下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; } A.O(...
百度试题 结果1 题目 下列程序段[1]的时间复杂度是()。 s=i=0;do { i++; s+=i;} while(i<=n); 相关知识点: 试题来源: 解析 O(n) 反馈 收藏
2、设 n 为偶数,试计算运行下列程序段后 m的值并给出该程序段的时间复杂度。 m=0; for(i=1;i<=n;i++) for(j=2*i;j<=n;j++) m++; 3、阅读下列算法: void suanfa(int n) { int i,j,k,s,x; for(s=0;i=0;i s++; i=1; j=n; x=0; ...
程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的时间复杂度为() A.O(n) B.O(nlog<sub>2</sub>n) C.O(n<sup>2</sup>) D.O(n<sup>3</sup>/2) 查看答案
程序段s=i=0;do {i=i+1;s=s+i;}while(i<=n);的时间复杂度为()。A.O(n3/2)B.O(n)C.O(n2)D.O(nlog2n)的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习
【答案】：C 循环体里面是i=i*2，即每循环一次i值增加一倍，所以执行次数与n之间是以2为底的对数关系，故时间复杂度为O(log2n)。