\chapter{ó‰Ú‰Īþ‰ĩ‰Ý •‰ƒ‰Č‰€‰ú‰‘Ēý \label{myalg}}
ĒĪ þ‰ß ę‰Ę‰Û “‰‚ —‰Č‰Âþ‰ž þ‰Ũ ó‰Ú‰Īþ‰ĩ‰Ý ›‰Āþ‰Ā —‰Ö‰Âþ‰ą‰ü Ą‰û‰ƒ‰Ý •‰ÂĒĄ‰ī  õ‰Æ‰ĸ‰Ü‰‚ý 
—‰‘ų—‰Âþ‰ß õ‰Æ‰ƒ‰Â Ī “‰Â Īøý þ‰Ũ Ļ‰Î‰ž ũ‰‘õ‰€‰Ņ‰Ý õ‰·‰Ü‰ķ“‰€‰Āý Š‰Āų )ø þ‰‘ Ÿ‰ĩ‰‘ ĒĪ Ÿ‰‘ó‰ī 
î‰Ü‰ü—‰Â ‰€‰Āø›‰ú‰ü( “‰‚ Ž‰Ī– —‰Ö‰Âþ‰ą‰ü õ‰ü‰Ā. 
þ‰ß ó‰Ú‰Īþ‰ĩ‰Ý ĒĪ Ÿ‰‘ó‰ī î‰Ü‰ü ĪŽ‰‚ Š‰Āų Ļ‰ī, øó‰ü ‰€‰‘ö‰‚ ĒĪ “‰ŋ‰Į “‰ã‰Ā Ą‰û‰ƒ‰Ý Ēþ‰Ā,
ĒĪ Ÿ‰‘ó‰ĩ‰ü  Ļ‰Î‰ž ũ‰‘õ‰―‰Ā’ “‰‘Š‰Ā, ó‰Ú‰Īþ‰ĩ‰Ý õ‰Þ‰Ø‰ß Ļ‰ī “‰Æ‰ƒ‰‘Ī “‰Ā ä‰Þ‰Û ‰Ā. 
“‰€‰‘“‰Âþ‰ß õ‰‘ þ‰ß ó‰Ú‰Īþ‰ĩ‰Ý Ī —‰€‰ú‰‘ ĒĪ Ÿ‰‘ó‰īû‰‘ý õ‰―‰Ā’ “‰‚ Ī Ą‰û‰ƒ‰Ý ð‰Âę‰ī.
Ĩõ‰‘ö ›‰Âý þ‰ß ó‰Ú‰Īþ‰ĩ‰Ý Ĩ \InE{}$O(k)$\EnE{}
Ļ‰ī  õ‰€‰Ņ‰Ī Ĩ \InE{}$k$\EnE{} —‰ã‰ĀĒ ũ‰Ö‰‘Ŋ Š‰Ø‰Æ‰ĩ‰Ú‰ü õ‰Æ‰ƒ‰Â Ļ‰ī. “‰‘ —‰›‰‚ “‰‚ þ‰ß  \InE{}$k$\EnE{}
õ‰ã‰Þ‰\nasb „ Ą‰ƒ‰Ü‰ü Ĩ \InE{}$n$\EnE{} )—‰ã‰ĀĒ ĪŽ‰§ Ļ‰Î‰ž( î‰Þ‰ĩ‰Â Ļ‰ī ø Ÿ‰ĩ‰Þ‰‘\nasb „ “‰‚ ωĪ õ‰ĩ‰Ļ‰Í
õ‰Â—‰ą‰‚ý ĪŠ‰Ā \InE{}$k$\EnE{} ũ‰ƒ‰Ã Ĩ \InE{}$O(n)$\EnE{} î‰Þ‰ĩ‰Â Ļ‰ī, þ‰ß ó‰Ú‰Īþ‰ĩ‰Ý Ĩ ó‰Ú‰Īþ‰ĩ‰Ý —‰Ö‰Âþ‰ą‰ü ĪŽ‰‚
Š‰Āų —‰Ļ‰Í \InE{}Hershberger\EnE{} ø \InE{}Suri\EnE{}  ĒĪ “‰ŋ‰Į \ref{approxalgsec} —‰Ū‰ƒ‰ž
ĒĒų Š‰Ā, Ļ‰Âþ‰â—‰Â Ļ‰ī. Ĩ ũ‰Ņ‰Â Ēė‰ī “‰‚ ĒĻ‰ī øĪĒö ›‰’, û‰Â‰€‰Ā  —‰‘ ‰ö
Ÿ‰Āý “‰Âý þ‰ß ó‰Ú‰Īþ‰ĩ‰Ý “‰‚ ™‰ą‰‘– ũ‰ÂĻ‰ƒ‰Āų Ļ‰ī, øó‰ü “‰ÂĪĻ‰ü õ‰‘Īý Ĩõ‰‘ö ›‰Â “‰Âý
ũ‰Þ‰ũ‰‚û‰‘ý —‰Ô‰‘ė‰ü ĒĒų ũ‰Č‰‘ö õ‰üĒû‰Ā  ũ‰Æ‰ą‰ī ›‰’ •‰ƒ‰Ā Š‰Āų —‰Ļ‰Í þ‰ß ó‰Ú‰Īþ‰ĩ‰Ý
“‰‚ ›‰’ •‰ƒ‰Ā Š‰Āų —‰Ļ‰Í ó‰Ú‰Īþ‰ĩ‰Ý “‰ú‰ƒ‰€‰‚ )ĒĪ Ÿ‰‘ó‰ī õ‰―‰Ā’(, Ĩ ä‰ĀĒ 2  ĒĪ õ‰ĪĒ 
ó‰Ú‰Īþ‰ĩ‰Ý Ģî‰Â Š‰Āų ĒĪ “‰ŋ‰Į \ref{approxalgsec} “‰‚ ™‰ą‰‘– ĪĻ‰ƒ‰Āų Ļ‰ī, “‰ú‰ĩ‰Â “‰‚ ũ‰Ņ‰Â
õ‰üĪĻ‰Ā; û‰Â‰€‰Ā  þ‰ß Ēó‰ƒ‰Û “‰ú‰ĩ‰Â “‰Ēö þ‰ß ó‰Ú‰Īþ‰ĩ‰Ý Ĩ ó‰Ú‰Īþ‰ĩ‰Ý \ref{approxalgsec}
ũ‰ƒ‰Æ‰ī, ‰ö õ‰Þ‰Ø‰ß Ļ‰ī ö ó‰Ú‰Īþ‰ĩ‰Ý û‰Ý “‰ú‰ĩ‰Â Ĩ ö‰‚  ĒĪ õ‰ĪĒ ö “‰‚ ™‰ą‰‘– 
ĪĻ‰ƒ‰Āų Ļ‰ī, ä‰Þ‰Û ‰Ā.

% ĒĪ þ‰ß›‰‘ ė‰Æ‰Þ‰īû‰‘þ‰ü Ÿ‰Áé Š‰Āų Ļ‰ī.