Documente Academic
Documente Profesional
Documente Cultură
4 Way Sequence Merging
4 Way Sequence Merging
K=1
A: 17 8 3 21 14 24 2 12 30 9 4 19 6 18 23 15 7 13 1
C: 8 21 24 12 9 19 18 15 13
B: 17 3 14 2 30 4 6 23 7 1
C: 8 21 24 12 9 19 18 15 13
D: 3 21 2 12 4 19 15 23 1
K se dubleaza, devenind 2
Benzile A si D devin benzi sursa pentru pasul urmator
A: 8 17 14 24 9 30 6 18 7 13
D: 3 21 2 12 4 19 15 23 1
C: 2 12 14 24 6 15 18 23
K se dubleaza, devenind 4
Benzile B si C devin benzi sursa pentru pasul urmator
B: 3 8 17 21 4 9 19 30 1 7 13
C: 2 12 14 24 6 15 18 23
D: 4 6 9 15 18 19 23 30
K se dubleaza, devenind 8
Benzile A si D devin benzi sursa pentru pasul urmator
A: 2 3 8 12 14 17 21 24 1 7 13
D: 4 6 9 15 18 19 23 30
C: 1 7 13
K se dubleaza, devenind 16
Benzile B si C devin benzi sursa pentru pasul urmator
B: 2 3 4 6 8 9 12 14 15 17 18 19 21 23 24 30
C: 1 7 13
K se dubleaza, devenind 32
Benzile A si D devin benzi sursa pentru pasul urmator