单选题

以下程序段的时间复杂度是()count=0;for (k=1;k<=n;k*=2) for (j=1;j<=n;j+1) count++;

A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)

查看答案
该试题由用户961****82提供 查看答案人数:35067 如遇到问题请 联系客服
正确答案
该试题由用户961****82提供 查看答案人数:35068 如遇到问题请联系客服

相关试题

换一换
热门试题
下面程序段的时间复杂度是 。 for(i =0; i<n; i++) for(j=0;j<m;j++) {A[i][j] = 0; Sum=sum+1; }() 下列段的时间复杂度为()for()for()c[i][j]=0;for()for()for()c[i][j]=c[i][j]+a[i][k]*b[k][j]; 下面程序的时间复杂度为()。 for(i=0;i 下面程序段的时间复杂度是()i = 1;while (i <= n )i = i * 3; 下列程序段的时间复杂度为()。i=0, s=0;while(s<n){s = s + i;i++;} 分析以下代码的时间复杂度:int func(int n){int i=1, k=0;while(i<=n) {k++;i=i*2;}return k;}() 程序段{i=1;while(i<=n) i=i*5;}的时间复杂度为( ) 下列程序段的时间复杂度为()。I=0,s=0;while(s<n){s=s+i;i++;} 程序段如下:s=i=0;do{i=i+1;s=s+i;} while(i=n);其时间复杂度为()。 算法的复杂度主要包括时间复杂度和 【1】 复杂度。 下面程序段的时间复杂度为()。i=1;while(i<=n) i=i*3; 下面程序段的时间复杂度为()。i=1;while (i<=n)i=i*3; 程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的时间复杂度为() 下面这个程序段的时间复杂度是()。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++)x++; } 给定n个整数,n个数的取值范围为[1,k],下面有关计数排序的说法错误的是(): 计数排序最好情况下的时间复杂度为O(n + k) 计数排序的复杂度为 O(n + k) 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O(n + k) 以下程序段中的变量已正确定义fori=0i<4i++,i++)fork=1k<3k++)printf("*");该程序段的输出结果是() 段s=i=0;do {i=i+1; s=s+i;}while();的时间复杂度为() 下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]; 下列段的时间复杂度为()i=0,s=0; while(){s=s+i;i++;} 算法复杂度主要包括时间复杂度和复杂度
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位