On Randomized Sampling Kaczmarz Method with Application in Compressed Sensing

Table 1

The computational complexity of RK, GRK, and RSK algorithms at each iteration.

Algorithm	RK	GRK	RSK
Flopping operations (flops)	4n + 1	7m + 2(n + 1)	(2k + 2)n + 1 + k