Low-Complexity User Selection for Rate Maximization in MIMO Broadcast Channels with Downlink Beamforming

Table 1

Complexity comparison of user selection algorithms.

Class A		Class B
[10]	[11]	SUS [5]	NSP [9]	IPP
𝒪𝐾𝑁^3𝑡	𝒪𝐾𝑁^2𝑡	𝒪𝐾𝑁^3𝑡	𝒪𝐾𝑁^3𝑡	𝒪𝐾𝑁𝑡