9
Niesortowana majoralizacja dwóch list
Definicja Wektor zawierający n elementów mówi się majorize lub dominują wektor b z n elementów IFF dla wszystkich wartości k , tak że 1 ≤ k ≤ n suma pierwszego elementu w ↓ przez k ty element o ↓ jest większa lub równa sumie elementów od b do ↓ od …