 |
òÉÓ.
4. æÉÇÕÒÙ ÐÏÄÏÂÉÑ ÓËÁÒÎÏ×Ï-ÍÁÇÎÅÔÉÔÏ×ÙÈ
ÍÅÓÔÏÒÏÖÄÅÎÉÊ õÒÁÌÁ. |
÷ ÒÅÚÕÌØÔÁÔÅ
ÉÓÓÌÅÄÏ×ÁÎÉÑ ÇÅÏÈÉÍÉÞÅÓËÏÊ ÚÏÎÁÌØÎÏÓÔÉ ÂÙÌÉ
ÐÏÓÔÒÏÅÎÙ ÆÉÇÕÒÙ ÐÏÄÏÂÉÑ ÒÕÄÎÙÈ ÔÅÌ, ÏÔÄÅÌØÎÙÈ
ÍÅÓÔÏÒÏÖÄÅÎÉÊ (ÒÉÓ. 4) É ÏÂÏÂÝÅÎÎÁÑ
ÍÏÄÅÌØ ÓËÁÒÎÏ×Ï-ÍÁÇÎÅÔÉÔÏ×ÏÇÏ ÏÒÕÄÅÎÅÎÉÑ õÒÁÌÁ
ÐÏ ÓËÁÒÎÏ×Ï-ÍÁÇÎÅÔÉÔÏ×ÙÍ ÍÅÓÔÏÒÏÖÄÅÎÉÑÍ
÷ÙÓÏËÏÇÏÒÓËÏÇÏ, çÏÒÏÂÌÁÇÏÄÁÔÓËÏÇÏ É
íÁÇÎÉÔÏÇÏÒÓËÏÇÏ ÒÁÊÏÎÏ× (ÒÉÓ. 5).
 |
òÉÓ.
5 ïÂÏÂÝÅÎÎÁÑ ÇÅÏÈÉÍÉÞÅÓËÁÑ ÍÏÄÅÌØ ÍÁÇÎÅÔÉÔÏ×ÏÇÏ
ÏÒÕÄÅÎÅÎÉÑ õÒÁÌÁ. |
÷ ÏÓÎÏ×Å
ÐÏÓÔÒÏÅÎÉÑ ÌÅÖÁÌÉ ÏÃÅÎËÉ ÕÒÏ×ÎÅÊ ÜÒÏÚÉÏÎÎÏÇÏ
ÓÒÅÚÁ ÏÔÄÅÌØÎÙÈ ÒÕÄÎÙÈ ÔÅÌ É ÍÅÓÔÏÒÏÖÄÅÎÉÊ,
ÐÒÏ×ÅÄÅÎÎÙÅ × ÍÅÔÒÉËÅ ÜÔÁÌÏÎÎÙÈ ÏÂßÅËÔÏ×, ÞÔÏ
ÐÏÚ×ÏÌÉÌÏ ÐÒÏÇÎÏÚÉÒÏ×ÁÔØ ÒÁÓÐÒÏÓÔÒÁÎÅÎÉÅ
ÏÒÕÄÅÎÅÎÉÑ ÎÁ ÇÌÕÂÉÎÕ É Ó ÕÞÅÔÏÍ ÜÔÏÇÏ ÐÒÏ×ÏÄÉÔØ
ËÏÌÉÞÅÓÔ×ÅÎÎÕÀ ÏÃÅÎËÕ ÇÅÏÈÉÍÉÞÅÓËÉÈ ÒÅÓÕÒÓÏ×.
äÌÑ ÐÏÓÔÒÏÅÎÉÑ ÏÂÏÂÝÅÎÎÏÊ ÇÅÏÌÏÇÏ-ÇÅÏÈÉÍÉÞÅÓËÏÊ
ÍÏÄÅÌÉ ÓËÁÒÎÏ×Ï-ÍÁÇÎÅÔÉÔÏ×ÏÇÏ ÏÒÕÄÅÎÅÎÉÑ õÒÁÌÁ,
ÏÔÒÁÖÁÀÝÅÊ ÐÏÌÏÖÅÎÉÅ ÒÁÚÌÉÞÎÙÈ ÍÅÓÔÏÒÏÖÄÅÎÉÊ ×
×ÅÒÔÉËÁÌØÎÏÍ ÒÁÚÒÅÚÅ, ÄÌÑ ÏÃÅÎËÉ ÐÏÌÏÖÅÎÉÑ
ËÁÖÄÏÇÏ ÉÚ ÏÂßÅËÔÏ× × ÓÏ×ÍÅÝÅÎÎÏÍ ÒÁÚÒÅÚÅ
ÒÁÓÓÞÉÔÙ×ÁÌÉÓØ ×ÅÌÉÞÉÎÙ ÇÅÏÈÉÍÉÞÅÓËÉÈ
ÐÏËÁÚÁÔÅÌÅÊ ÚÏÎÁÌØÎÏÓÔÉ  ;  ;  , ÓÏÏÔ×ÅÔÓÔ×ÕÀÝÉÈ ÕÓÒÅÄÎÅÎÎÙÍ ÒÕÄÎÙÍ
ÕÒÏ×ÎÑÍ ÏÒÕÄÅÎÅÎÉÑ. üÔÉ ÚÎÁÞÅÎÉÑ ×ÙÎÏÓÉÌÉÓØ ÎÁ
ÇÒÁÆÉË ÇÅÏÈÉÍÉÞÅÓËÏÇÏ ÐÏËÁÚÁÔÅÌÑ ÚÏÎÁÌØÎÏÓÔÉ ×
ËÏÏÒÄÉÎÁÔÁÈ (lg n , z) (ÒÉÓ. 5).
òÁÓÐÏÌÏÖÅÎÉÅ ÎÁ ÏÄÎÏÊ ÐÒÑÍÏÊ
ÓËÁÒÎÏ×Ï-ÍÁÇÎÅÔÉÔÏ×ÙÈ ÍÅÓÔÏÒÏÖÄÅÎÉÊ
ÐÏÄÔ×ÅÒÖÄÁÅÔ ÉÈ ÚÎÁÞÉÔÅÌØÎÏÅ
ÍÉÎÅÒÁÌÏÇÏ-ÇÅÏÈÉÍÉÞÅÓËÏÅ ÓÈÏÄÓÔ×Ï.
|
