In general, how many elementary row operations does one need to perform in order to
reduce a regular n × n matrix to upper triangular form?
matrix upper triangular form number of operations
and see several discussions on the topic
reduce a regular n × n matrix to upper triangular form?
matrix upper triangular form number of operations
and see several discussions on the topic