Scalanie dwóch kolejek

Odpowiedz Nowy wątek
2014-11-27 22:22
Biały Pomidor
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][]

Pozostało 580 znaków

2014-11-27 22:32
0

Przeważnie przy scalaniu kolejek chodzi o to że obie są posortowane, wynikiem ma być również kolejka posortowana.


Wykonuję programy na zamówienie, pisać na Priv.
Asm/C/C++/Pascal/Delphi/Java/C#/PHP/JS oraz inne języki.

Pozostało 580 znaków

2014-11-27 23:03
Biały Pomidor
0

Czyli wystarczy je zlączyć i posortować?

Pozostało 580 znaków

2014-11-27 23:33
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)


Wykonuję programy na zamówienie, pisać na Priv.
Asm/C/C++/Pascal/Delphi/Java/C#/PHP/JS oraz inne języki.

Pozostało 580 znaków

2014-11-29 19:21
Biały Pomidor
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?

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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