Analyse der Wettbewerbskomplexität von additiven Käufern über unabhängige Artikel

Die Wettbewerbskomplexität von n additiven Bietern über m unabhängige Artikel beträgt Θ(√nm).