Therefore, the complexity of updating A is O(pr+nr 2 ) assuming n r. The updating rule of R k involves inverting an r 2 × r 2 matrix.
directly computing the inversion requires time complexity O(r 6 ) and space complexity O(r 4 ).