Question
Write an algorithm to multiply two square matrices of order n*n. Also explain the time complexity of this algorithm.
Answer :
Word Count : 161
____ _________ ________ ________ _______ ______ _____ _____ __________.
_____ ________ _______ ______ _____ ________ ___ _______ ___ __________ ___ _________.
___ ____ _______ ______ _____ _______.
___ _____ ____ _________ __________ ______ ___.
______ __________ ________ _________ ________ __________ ________ _________ __________ ________ _________ _________.
__________ __________ ___ ___ ____ ________ _______ __________ ______ _____ ______ ______.
__________ _____ ______ ___ _____ ______ ____ __________ _________ _______ ____ ______.
__________ ______ ___ __________ _____ __________ __________ __________ __________ ________ _______.
________ _______ ___ ________ __________ ___ _____ ___ ______ _____ _______ ____.
___ ____ ______ ___.
Skip in 10
To multiply two square matrices of order n*n, we can use the following algorithm:
-
Initialize two matrices A and B of order nn and an empty matrix C of order nn to store the result.
-
Loop through each element of matrix C:
-
For each element C[i][j], compute the sum of products of corresponding elements from the i-th row
-
_____ ________ _______ ______ _____ ________ ___ _______ ___ __________ ___ _________.
___ ____ _______ ______ _____ _______.
___ _____ ____ _________ __________ ______ ___.
______ __________ ________ _________ ________ __________ ________ _________ __________ ________ _________ _________.
__________ __________ ___ ___ ____ ________ _______ __________ ______ _____ ______ ______.
__________ _____ ______ ___ _____ ______ ____ __________ _________ _______ ____ ______.
__________ ______ ___ __________ _____ __________ __________ __________ __________ ________ _______.
________ _______ ___ ________ __________ ___ _____ ___ ______ _____ _______ ____.
___ ____ ______ ___.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.