Scalanie dwóch kolejek

0

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

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?

1 użytkowników online, w tym zalogowanych: 0, gości: 1