Evaluating B k and C k requires O(nr 2 ) and the matrix inversion requires O(r 3 ).
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.