下面程序的时间复杂度为()。 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;i
- A、O(m×n×t)
- B、O(m+n+t)
- C、O(m+n×t)
- D、O(m×t+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)
下面这个程序段的时间复杂度是( )。 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)
下列程序段的时间复杂度为()。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)
已知序列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)
单选题下面程序的时间复杂度为()。 for(i=0;iAO(m×n×t)BO(m+n+t)CO(m+n×t)DO(m×t+n)