Suppose the multiplicative updates stop after Iter iterations, the time cost of multiplicative updates then becomes O(Iter × mnk).
the overall running time of GNMTF is similar to the standard NMTF and CNMTF.