The RREF of a given matrix is computed using the standard cubic runtime algorithm (O(n^3)), wherein each diagonal is attempted to form a pivot, and entries below and above that pivot are reduced to ...