首页 > 远程教育> 郑州大学
题目内容 (请给出正确答案)
[主观题]

设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i<=n-1){ @ k+=10*i; i++; }

设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i<=n-1){ @ k+=10*i; i++; }

A.O(1)

B.O(n

C.O(nlogn)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=…”相关的问题
第1题
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum<n;i++)sum+=1;
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum<n;i++)sum+=1;

点击查看答案
第2题
设n为正整数,分析下列各程序段中加下划线的语句的程序步数。

点击查看答案
第3题
下面程序段的时间复杂度为()s=0;for(i=1;i<n;i++)for(j=1;j<i;j++)s+=i*j;A.O(1)B.O(log2n)C.O(n
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;

A.O(1)

B.O(log2n)

C.O(n)

D.O(n3)

点击查看答案
第4题
下面程序段的时间复杂度是________。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0
下面程序段的时间复杂度是________。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;

点击查看答案
第5题
设n为正整数。试确定下列各程序段中前置以记号@的语句的频度:

点击查看答案
第6题
下面程序段的时间复杂度是______。 i=s=0; while(s<n) { i++; /*i=i+1*/ s
下面程序段的时间复杂度是______。 i=s=0; while(s<n) { i++; /*i=i+1*/ s+=i; /*s=s+i*/ }

点击查看答案
第7题
下面程序段的时间复杂度为()。for (i=0; ifor (j=0; jA[i][j]=i*j;

A. O (m2)

B. O (n2)

C. O (m*n)

D. O (m+n)

点击查看答案
第8题
写出下列各程序段关于n的时间复杂度。

点击查看答案
第9题
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改