Czy scalanie dwóch kolejek polega na tym aby przyłączyć je po prostu do siebie? Moim zadaniem jest scalenie dwóch kolejek poprzez pseudokod, typu : P1 [][][][1][2][3][]
P2 [][6][9][8][7][]
0
0
Przeważnie przy scalaniu kolejek chodzi o to że obie są posortowane, wynikiem ma być również kolejka posortowana.
0
Czyli wystarczy je zlączyć i posortować?
0
Owszem ale koszt tego będzie co najmniej O(N*log(N))
(pomijając pewne szczególne przypadki).
Natomiast w scalaniu posortowanych kolejek chodzi o zrobienie tego w czasie O(N)
0
Muszę scalić dwie kolejki rosnące w jedną rosnąca, tylko teraz od czego zacząć? zdefinować dwie kolejki i łączyć je od najmniejszych do najwiekszych elemnetów?