Question: How to solve Calculate the complexity of Gaussian Elimination Algorithm. ( i . e . , find the number of basic operations that you have
How to solve
Calculate the complexity of Gaussian Elimination Algorithm. ie find the number of basic operations that you have to perform to find an echelon form of an matrix using the GEA.
Hint: You must have noticed that for each row in a particular step, we perform division and many multiplications and subtractions, depending on the order of the matrix. Let us assume that division is 'difficult' than multiplication and even more 'difficult' than subtraction. So let us consider that a combination of multiplication and subtraction is as difficult as a division. Hence, consider division as basic operation and combination of multiplicationsubtraction as basic operation
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
