网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

下面程序的时间复杂度为（）。 for（i=0；i

  • A、O（m×n×t）
  • B、O（m+n+t）
  • C、O（m+n×t）
  • D、O（m×t+n）

参考答案

更多 “ 下面程序的时间复杂度为（）。 for（i=0；iA、O（m×n×t）B、O（m+n+t）C、O（m+n×t）D、O（m×t+n）” 相关考题
考题 下面程序段的时间复杂度为( )。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)
查看答案
考题 下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0; A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)
查看答案
考题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(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)
查看答案
考题 下列程序段的时间复杂度为()。i=0，s=0;while(sn){s=s+i;i++;}A、O(n1/2)B、O(n1/3)C、O(n)D、O(n2)
查看答案
考题 下面程序段的时间复杂度是()。for(j=0;jfor(k=0;ka[j][k]=j*k; A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)
查看答案
考题 下面程序段的时间复杂度是()。s=0;for(i=0;ifor(j=0;js＋=B[i][j];sum=s; A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)
查看答案
考题 下列程序段的时间复杂度为()。A.O(i+j)B.O(n)C.O(n2)D.O(i*j)
查看答案
考题 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)
查看答案
考题 设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i A.O(1)B.O(nC.O(nlogn)D.O(n2)
查看答案
考题 设n为正整数。则下面程序段的时间复杂度为()。 k=0; for(i=1;i A.O(1)B.O(n)C.O(nlogn)D.O(n2)
查看答案
考题 下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+n)
查看答案
考题 下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)
查看答案
考题 设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。A．O(lgn)B．O (nlgn)C．O(n)D．O(n2)
查看答案
考题 下面这个程序段的时间复杂度是( )。 for {i=1； i＜n； i++) { y=y+1； for (j=0；i＜=(2*n)；i++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。A．O(1)B．O(nm)C．O(m+n)D．O(nn)
查看答案
考题 下面的程序段的时间复杂度为【】s=0；for(i=0；in；i++)for(j=0；jm；j++)s=s+a[i][i];A．O(1)B．O(m+n)C．O(log2mn)D．O(m*n)
查看答案
考题 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n) B.0(1) C.O(m) D.O(m+n)
查看答案
考题 下列程序段的时间复杂度为()。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]；A.O(m×n×t) B.O(m+n+t) C.O(m×t+n) D.O(m+n×t)
查看答案
考题 A.O(m×n×t) B.O(m+n+t) C.O(m×t+n) D.O(m+n×t)
查看答案
考题 设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。A.O（lgn） B.O（nlgn） C.O（n） D.O（n^2）
查看答案
考题 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A、O（1）B、O（n）C、O（m）D、O（m+n）
查看答案
考题 下面程序的时间复杂度为（）。 for（i=0；iA、O（m2）B、O（n2）C、O（m×n）D、O（m+n）
查看答案
考题 已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A、O（m*n）B、O（m+n）C、O（m*2n）D、O（n*2m）
查看答案
考题 下面程序段的时间复杂度为（）。 i=1； while（i=n）i=i*3；A、O（n）B、O（3n）C、O（log3n）D、O（n3）
查看答案
考题 设有程序段 i=1； while (i=n) i=i*2； 上面程序段的时间复杂度为（）。  A、O(n)B、O(log n)C、O( nlog n)D、O(n2)
查看答案
考题 单选题下面程序的时间复杂度为（）。 for（i=0；i A O（m×n×t）B O（m+n+t）C O（m+n×t）D O（m×t+n）
查看答案
热门标签
最新试卷