9
Majorisasi dua daftar yang tidak disortir
Definisi Sebuah vektor yang mengandung n elemen dikatakan majorize atau mendominasi vektor b dengan n elemen IFF untuk semua nilai k sehingga 1 ≤ k ≤ n , jumlah dari elemen pertama dari sebuah ↓ melalui k th unsur sebuah ↓ lebih besar dari atau sama dengan jumlah elemen pertama …