408/CS408
1
0
Fork 0
mirror of https://github.com/Didnelpsun/CS408.git synced 2026-06-16 06:56:54 +08:00
Code Issues Projects Releases Wiki Activity

Update 10-sort-ex.md

Browse Source
This commit is contained in:
Didnelpsun
2021-10-08 23:25:00 +08:00
parent f1a5a98642
commit 77e757ec98
1 changed files with 0 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
Data-Structrue/10-sort-ex.md
View File

@@ -117,4 +117,3 @@ $C.2m-1$
$D.2m$
解：$D,A$。增加一个输出缓冲区，当一个输出缓冲区满时，通知通道进行输出，同时归并程序向第二个输出缓冲区填充数据，这就实现了内部归并和输出的并行。增加$m$个输入缓冲区，当$m$个缓冲区正在运行时，外部可以向正在工作的$m$个缓冲区对应的第二个缓冲区（也就是增加的$m$个缓冲区）写入数据，这就实现了输入和内部归并的并行。综上两点设置$2$个输出$2m$个输入缓冲区即可实现输入/内部归并/输出的并行处理。