计算两个n阶矩阵乘法的传统算法,需要做( )次元素的乘法。
A: n^2
B: n^4
C: n^3
D: n
A: n^2
B: n^4
C: n^3
D: n
举一反三
- 计算[img=317x32]18032a999d91c38.png[/img]的值时，若直接计算[img=182x32]18032a99a6a2f56.png[/img]再逐项相加，共需做______次乘法和______次加法，而采用秦九韶算法，则只需要做______次乘法和______次加法。 A: n(n+1),n,n,n B: n(n+1)/2,n,n,n C: (n+1)/2,n,n+1,n D: n*n/2,n,n,n+1
- 计算[img=317x32]17de92bcda00fc7.png[/img]的值时，若直接计算[img=182x32]17de92bce841003.png[/img]再逐项相加，共需做______次乘法和______次加法，而采用秦九韶算法，则只需要做______次乘法和______次加法。 A: n(n+1),n,n,n B: n(n+1)/2,n,n,n C: (n+1)/2,n,n+1,n D: n*n/2,n,n,n+1
- 按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。 A: N B: N^2 C: N^3 D: N*log(2)N
- 对n个元素的数组用选择排序法排序，需要做________次元素之间的比较 A: n*n B: n(n-1) C: n*n/2 D: n(n-1)/2
- 大整数乘法分治算法的时间为O（） A: n^2 B: nlogn C: n D: n^log3