算法设计与分析 图论:合并网络2020-03-04半瓶木阅读(816)评论(0)赞(0)合并网络是可以将两个排序的输入序列合并为一个排序的输出序列的网络。我们使用BITONIC-SORTER [n]创建合并网络MERGER [n]。 合并网络基于以下假设: 给定两个排序的序列, 如果我们颠倒第二个序列的顺序, 然后连接两个序列...