📄 polyphmerge.html

📁 数据结构词典（英文）
💻 HTML
字号:
<!DOCTYPE HTML PUBLIC "-//IETF//DTD W3 HTML 2.0//EN">
<HTML lang="en-US">
<HEAD>
<TITLE>polyphase merge</TITLE>
<META name="description"
  content="Definition of polyphase merge,
	possibly with links to more information and implementations.">
<META name="keywords" content="polyphase merge">
</HEAD>
<BODY BGCOLOR="#FFFFFF">

<H1>polyphase merge</H1>
<P>
(algorithm)

<P>
<strong>Definition:</strong>
A nonbalanced <a href="kwaymerge.html" tppabs="http://hissa.nist.gov/dads/HTML/kwaymerge.html"><em>k-way merge</em></a> which reduces the number of output files needed by reusing the emptied input file or device as one of the output devices.  This is most efficient if the number of output runs in each output file is different.
<P><strong>See also</strong>
<a href="merge.html" tppabs="http://hissa.nist.gov/dads/HTML/merge.html"><em>merge</em></a>, <a href="optimpolymrg.html" tppabs="http://hissa.nist.gov/dads/HTML/optimpolymrg.html"><em>optimal polyphase merge</em></a>, <a href="nonbalncmerg.html" tppabs="http://hissa.nist.gov/dads/HTML/nonbalncmerg.html"><em>nonbalanced merge</em></a>, <a href="polyphmrgsrt.html" tppabs="http://hissa.nist.gov/dads/HTML/polyphmrgsrt.html"><em>polyphase merge sort</em></a>.
<P>Author: <a href="terms.html#authorASK" tppabs="http://hissa.nist.gov/dads/terms.html#authorASK">ASK</a>

<hr>

Go to the
<A HREF="terms.html" tppabs="http://hissa.nist.gov/dads/terms.html">Algorithms, Data Structures, and Problems</A>
home page.

<hr>

If you have suggestions, corrections, or comments, please get in touch
with
<a href="javascript:if(confirm('http://hissa.nist.gov/~black/black.html  \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address.  \n\nDo you want to open it from the server?'))window.location='http://hissa.nist.gov/~black/black.html'" tppabs="http://hissa.nist.gov/~black/black.html">Paul E. Black</a>
&nbsp;(<a href="mailto:paul.black@nist.gov">paul.black@nist.gov</a>).

<p>
Entry modified Tue Mar 30 09:43:43 1999.<BR>
HTML page formatted Wed Dec 22 09:36:11 1999.

<P>
This page's URL is
<A href="polyphmerge.html" tppabs="http://hissa.nist.gov/dads/HTML/polyphmerge.html">http://hissa.nist.gov/dads/HTML/polyphmerge.html</A>

</BODY>
</HTML>
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -