Question

LetAm×n be a given matrix with m > n. If the time taken to compute the determinant of a square matrix of size j is j3, find upper bound on the
a) total time taken to find the rank of A using determinants
b) number of additions and multiplications required to determine the rank using the elimination procedure.

Answer 1

Answer:

LetAm×n be a given matrix with m > n. If the time taken to compute the determinant of a square matrix of size j is j3, find upper bound on the

a) total time taken to find the rank of A using determinants

b) number of additions and multiplications required to determine the rank using the elimination procedure.