程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；程序的时间复杂度度为（ ）。

来源：蜘蛛抓取(WebSpider) 时间：2016-09-24 07:36 标签： 程序的时间复杂度
扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
while( s < n ) { i ++ ;s = s + i } 求时间复杂for ( i = 0 ; i < i ++ )
for ( j= 0 ; j < j++ )我知道这题目的时间复杂是n*m问一下如果是i = 0 ; s = 0 ;while( s < n ) { i ++ ;s = s + i }这样的题目,时间复杂度怎么计算?
精分機機00124
扫二维码下载作业帮
1.75亿学生的选择
时间复杂度为 o(n的开根号）因为这里s表示的是1+2+……的和且恰好逼近ni当计算到m时退出循环，此时 s=1+2+……+m=m*(m+1)/2>=n且1+2+……+（m-1)=(m-1)*m
为您推荐：
扫描下载二维码知识点梳理
【循环语句】（直到型循环结构）（当型循环结构）高中常用的程序语言还有&Scilab&语言等．
整理教师:&&
举一反三（巩固练习，成绩显著提升，去）
根据问他()知识点分析，
试题“当x=2时，下面的程序段结果是i=1s=0WHILE&nbs...”，相似的试题还有：
以下程序运行后的输出结果是()i=1WHILE&&i＜8i=i+2s=2*i+3WENDPRINT&&sEND．
当x=2时，下面的程序段结果是()i=1s=0WHILE&i＜=4s=s*x+1i=i+1WENDPRINTsEND．
以下程序运行后的输出结果是()i=1WHILE&&i＜8i=i+2s=2*i+3WENDPRINT&&s以下试题来自：
单项选择题算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。
while i＜n do
{ for j←1 to n do
s←s+a[i,j]
则该算法的时间复杂度为
)A．O(2B．O(n+log2C．O(nlog2D．O(n2)
为您推荐的考试题库
你可能感兴趣的试题
1A．可以互相替换B．有的情况可以互相替换C．大部分情况都可以互相替换D．不可以互相替换2A．大幅度提高计算机硬件系统的性能B．大力昔及计算机网络系统的应用C．从根本上改变计算机硬件系统的结构D．大幅度降低计算机硬件系统的价格3A．'a'! =4||'b'==1B．'a'%3C．'a'=1/2D．'A'+324A．dissB．$_nameC．&countD．_i5A．publicB．friendly(缺省)C．finalD．无修饰关键字
热门相关试卷
最新相关试卷

我要回帖

更多关于 程序的时间复杂度 的文章

 

随机推荐