一种新型的快速并行合并算法——双二元数连贯合并算法(一)

本文介绍一种整体构造的并行合并算法——双二元数连贯合并算法。算法具有简单的外部和内部特性,合并两个总长为N的已分类数组,需要log N]遍处理,仅伴随2log N]遍传输。算法表现出简单、规则、对称、统一等多方面的优点。