个性化阅读
专注于IT技术分析

标签:合并网络

图论:合并网络-srcmini
算法设计与分析

图论:合并网络

半瓶木阅读(816)评论(0)赞(0)

合并网络是可以将两个排序的输入序列合并为一个排序的输出序列的网络。我们使用BITONIC-SORTER [n]创建合并网络MERGER [n]。 合并网络基于以下假设: 给定两个排序的序列, 如果我们颠倒第二个序列的顺序, 然后连接两个序列...