answersLogoWhite

0


Best Answer

i hope so its answer will be o(n) due to parallel computation.

using mpi we have to communicate one process to the another so mostly it will be like tat....

not sure...

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the ''time complexity'' of matrix multiplication?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the Time complexity of transpose of a matrix?

Transposing a matrix is O(n*m) where m and n are the number of rows and columns. For an n-row square matrix, this would be quadratic time-complexity.


Matrix multiplication is not commutative?

That is true, matrix multiplication is not commutative.


Are matrix addition and matrix multiplication commutative?

Matrix addition is commutative if the elements in the matrices are themselves commutative.Matrix multiplication is not commutative.


2x2 matrix multiplication program in 8085 processor?

how to write a program for matrix multiplication in microprocesspr


Cannon matrix multiplication program?

maltiplication of matrix for algorithme


What is matrix multiplication about?

Matrix multiplication typically refers to an operation which yields a new matrix from a pair of matrices which are already known. This is normally covered in an Algebra class or textbook.


Matrix multiplication can be used to rotate figures in the plane.What is the matrix product?

13


How many multiplication there is in strassen's matrix?

7


What is the order of strassen's matrix multiplication?

ghanto


How are the inverse matrix and identity matrix related?

If an identity matrix is the answer to a problem under matrix multiplication, then each of the two matrices is an inverse matrix of the other.


What is the difference between scalar multiplication and matrix multiplication?

Matrix multiplication is when you multiply the numbers inside different matricies.[topleft#1]Xtopleft#2=top left topright#1XBottomleft=top right bottom left X Topleft=top left bottom rightX bottom right=bottom right Scalar multiplication A number out side a matrix multiplies all parts of the matrix


Matrix multiplication using mpi?

Check related links