Question

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?

Answer 1

google

matrix upper triangular form number of operations

and see several discussions on the topic