网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
程序段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(n)D、O(n/2) ” 相关考题
考题
算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 其中i的初值为0，s初值为0，“=”为赋值号。该算法的时间复杂度为()A．O(2n)B．O(n+log2n)C．O(nlog2n)D．O(n2)
考题
算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该算法的时间复杂度为()A．O(2n)B．O(n+log2n)C．O(nlog2n)D．O(n2)
考题
4、下面程序段的时间复杂度是（） i=s=0; while（s＜n) { i++; s+=i; }A．O(n)B．O(s)C．O(sqrt(n)) 注释：sqrt(n)表示对n开方D．O(n^2) 注释：n^2表示求n的平方
考题
计算下面程序段的时间复杂度。 i=1;k=0;n=100; do{ k=k+10*i; i=i+1; }while（i!=n);A．O(100)B．O(1)C．O(n)D．O(103)
考题
以下程序段的时间复杂度为（）。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=（i+1)*（j+2);A．O(n)B．O(1)C．O(n*n)D．O(n*n*n)
考题
4、下面程序段的时间复杂度是（） i=s=0; while（sn) { i++; s+=i; }A．O(n)B．O(s)C．O(sqrt(n)) 注释：sqrt(n)表示对n开方D．O(n^2) 注释：n^2表示求n的平方
考题
下面程序段的时间复杂度是（） i=s=0; while（s＜n) { i++; s+=i; }A．O(n)B．O(s)C．O(sqrt(n)) 注释：sqrt(n)表示对n开方D．O(n^2) 注释：n^2表示求n的平方
考题
下面程序段的时间复杂度为（） s=0; for（i=0; i＜n; i++) for（j=0; j＜n; j++) s+=b[i][j]; sum=s;A．O(n^2)B．O(n^3)C．O(n)D．O(logn)
热门标签
最新试卷
