1. Is it necessary for the bitonic merging network in problem 3.9 that the two input sequences be of equal length? 2. The sequence of comparisons in the bitonic merging network can be viewed as a...

1. Is it necessary for the bitonic merging network in problem 3.9 that the two input sequences be of equal length?

2. The sequence of comparisons in the bitonic merging network can be viewed as a parallel algorithm. Repeat problem 3.5 for this algorithm.

May 26, 2022