diff --git a/Data-Structrue/10-sort-ex.md b/Data-Structrue/10-sort-ex.md index be45b03..20c81fd 100644 --- a/Data-Structrue/10-sort-ex.md +++ b/Data-Structrue/10-sort-ex.md @@ -117,4 +117,3 @@ $C.2m-1$ $D.2m$ 解:$D,A$。增加一个输出缓冲区,当一个输出缓冲区满时,通知通道进行输出,同时归并程序向第二个输出缓冲区填充数据,这就实现了内部归并和输出的并行。增加$m$个输入缓冲区,当$m$个缓冲区正在运行时,外部可以向正在工作的$m$个缓冲区对应的第二个缓冲区(也就是增加的$m$个缓冲区)写入数据,这就实现了输入和内部归并的并行。综上两点设置$2$个输出$2m$个输入缓冲区即可实现输入/内部归并/输出的并行处理。 -