google
matrix upper triangular form number of operations
and see several discussions on the topic
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?
1 answer