• 2022-06-19
    3.矩阵a[m][n]和矩阵b[n]相乘,其时间复杂度为
  • O(mXnXp)

    举一反三

    内容

    • 0

      序列x[n] = [1,2,3,4], y[n] = [3,2,1,1], 请问x[n]+y[n]等于多少?

    • 1

      写出以下程序运行结果。 #include<iomanip.h> const int N=3; int main() { int a&#91;N&#93;&#91;N&#93;={{7,-5,3},{2,8,-6},{1,-4,-2}}; int b&#91;N&#93;&#91;N&#93;={{3,6,-9},{2,-8,3},{5,-2,-7}}; int i,j,c&#91;N&#93;&#91;N&#93;; for(j=0;j<N;i++) //计算矩阵C for(j=0;j<N;j++) c[i]&#91;j&#93;=a[i]&#91;j&#93;+b[i]&#91;j&#93;; for(j=0;j<N;i++) //输出矩阵C { for(j=0;j<N;j++) cout<<setw(5)<<c[i]&#91;j&#93;; cout<<endl; } }[/i][/i][/i][/i]

    • 2

      输出一个二维数组b&#91;m&#93;&#91;n&#93;中所有元素值的时间复杂度为____。

    • 3

      从一维数组a&#91;n&#93;中顺序查找出一个最大值元素的时间复杂度为(),输出一个二维数组b&#91;m&#93;&#91;n&#93;中所有元素值的时间复杂度为()。

    • 4

      输出一个二维数组a&#91;m&#93;&#91;n&#93;中各元素的时间复杂度为( )。 A: O(m) B: O(n) C: O(mn) D: O(m+n)