îíÛ³ÉÝ»ñÇ Çݹ»ùë³íáñáõÙ

²é³ÝÓÇÝ ·ñ³éáõÙÝ»ñÇÝ å³ï³Ñ³Ï³Ý ¹ÇÙÙ³Ý Å³Ù³Ý³Ï ³Ù»Ý³-¿ý»ÏïÇí ÙÇçáóÁ ѳݹÇë³ÝáõÙ ¿ ÙáõïùÁ µ³Ý³Éáõ ÙÇçáóáí: ¶ñ³éáõÙÝ»ñÇÝ ¹ÇÙ»Éáõ Ñݳñ³íáñáõÃÛáõÝÁ Áëï µ³Ý³Éáõ ³ïñǵáõïÇ ³ñ³·³óÝ»Éáõ Ýå³ï³Ïáí, ëï»óÍíáõÙ ¿ ѳïáõÏ Ï³éáõóí³Íù` Çݹ»ùë, áñÁ áñáßáõÙ ¿ ³ïñǵáõïÇ ³ñÅ»ùÇ Ñ³Ù³å³ï³ë˳ÝáõÃÛáõÝÁ ¨ ·ñ³éÙ³Ý ¹ÇñùÁ:

Æݹ»ùë³íáñÙ³Ý ³ïñǵáõïÇ ³ñÅ»ùÝ»ñÁ ¹³ë³Ï³ñ·íáõÙ »Ý (³í»ÉÇ Ñ³×³Ë Áëï ³×Ù³Ý Ï³ñ·Ç): Æݹ»ùëÁ Ñ³×³Ë å³ÑíáõÙ ¿ ³é³ÝÓÇÝ ý³ÛÉáõ٠ϳ٠ÑÇßáÕáõÃÛ³Ý ³é³ÝÓÇÝ ïÇñáõÛÃáõÙ: ²ïñǵáõïÝ»ñÇ ¹³ï³ñÏ ³ñÅ»ùÝ»ñÁ (null) ã»Ý Çݹ»ùë³íáñíáõÙ:

Æݹ»ùëÝ»ñÁ ëï»ÕÍíáõÙ »Ý ¹ÇݳÙÇÏ Ó¨áí, ³ÛëÇÝùÝ ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ Ýáñ³óáõÙÇó Ñ»ïá (·ñ³éáõÙÝ»ñÇ ³í»É³óÙ³Ý ¨ Ñ»é³óÙ³Ý ¹»åùáõÙ, ÇÝãå»ë ݳ¨ ·ñ³éáõÙÝ»ñÇ ¹³ßï»ñÇ Ó¨³÷áËÙ³Ý ¹»åùáõÙ) Çݹ»ùëÁ ѳٳå³ï³ë˳-ÝáõÃÛ³Ý ¿ µ»ñíáõÙ ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ Ýáñ³óí³Í ï³ñµ»ñ³ÏÇ Ñ»ï: Æݹ»ùëÇ Ýáñ³óáõÙÁ, µÝ³Ï³Ý ¿, áñ ½µ³Õ»óÝáõÙ ¿ áñáß³ÏÇ Å³Ù³Ý³Ï (»ñµ»ÙÝ ß³ï Ù»Í), ¹ñ³ ѳٳñ ß³ï Çݹ»ùëÝ»ñÇ ·áÛáõÃÛáõÝÁ ϳñáÕ ¿ ¹³Ý¹³Õ»óÝ»É ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ ³ß˳ï³ÝùÁ: Æñ³Ï³Ý î´ÔÐ - »ñáõÙ ·áÛáõÃÛáõÝ áõÝ»Ý í»ñ³Çݹ»ùë³-íáñÙ³Ý ûåïÇÙǽ³ódzÛÇ Ù»Ãá¹Ý»ñ: úñÇݳÏ` ïíÛ³ÉÝ»ñÇ µ³½³ÛÇ Ó¨³÷áËÙ³Ý ÷³Ã»Ã³ÛÇÝ ·áñÍáÕáõÃÛ³Ý Ï³ï³ñÙ³Ý Å³Ù³Ý³Ï Çݹ»ùëÝ»ñÇ Ýáñ³óáõÙÁ ϳñáÕ ¿ ϳï³ñí»É Ù»Ï ³Ý·³Ù` ·ñ³éÙ³Ý Ù»ç µáÉáñ ÷á÷áËáõÃÛáõÝÝ»ñÁ ϳï³ñ»Éáõó Ñ»ïá:

Æݹ»ùëÝ»ñÇ ÙÇçáóáí ·ñ³éÙ³ÝÁ ¹ÇÙ»ÉÁ Çñ³Ï³Ý³óíáõÙ ¿ »ñÏáõ ¿ï³åáí: êϽµáõÙ Çݹ»ùë³ÛÇÝ Ï³éáõóí³ÍùáõÙ ·ïÝíáõÙ ¿ ³ïñǵáõïÇ å³Ñ³ÝçíáÕ ³ñÅ»ùÁ ¨ ·ñ³éÙ³Ý Ñ³Ù³å³ï³ëË³Ý Ñ³ëó»Ý, Ñ»ïá ³Û¹ ѳëó»áí ϳï³ñíáõÙ ¿ ¹ÇÙáõÙ ³ñï³ùÇÝ ÑÇßáÕ ë³ñùÇÝ: Æݹ»ùëÁ ³ÙµáÕçáõÃÛ³Ùµ µ»éݳíáñíáõÙ ¿ ûå»ñ³óÇáÝ ÑÇßáÕáõÃÛáõÝ Ï³Ù ÙÇßï å³ÑíáõÙ ¿ ³ÛÝï»Õ ïíÛ³ÉÝ»ñÇ µ³½³ÛÇÝ Ñ»ï ³ß˳ï³ÝùÇ Å³Ù³Ý³Ï:

²ÛÝ ¹»åùáõÙ, »ñµ Çݹ»ùëÇ Ûáõñ³ù³ÝãÛáõñ ³ñÅ»ùÇÝ Ñ³Ù³å³ï³ë-˳ÝáõÙ ¿ µ³Ý³Éáõ ÙÇ³Ï ³ñÅ»ù, ³Û¹åÇëÇ Çݹ»ùëÁ ÏáãíáõÙ ¿ ³é³çݳÛÇÝ: ÆëÏ »Ã» Çݹ»ùëÁ ëï»ÕÍíáõÙ ¿ ³ÛÝåÇëÇ µ³Ý³Éáõ ÙÇçáóáí, áñÁ ÃáõÛɳïñáõÙ ¿ ³ñÅ»ùÝ»ñÇ ÏñÏÝáõÃÛáõÝ, ³Û¹åÇëÇ Çݹ»ùëÁ ÏáãíáõÙ ¿ »ñÏñáñ¹³ÛÇÝ: Úáõñ³ù³ÝãÛáõñ ïíÛ³ÉÝ»ñÇ µ³½³ ϳñáÕ ¿ ÙÇ³Å³Ù³Ý³Ï áõÝ»Ý³É ÙÇ ù³ÝÇ ³é³çݳÛÇÝ ¨ »ñÏñáñ¹³ÛÇÝ Çݹ»ùëÝ»ñ, áñÁ ÝáõÛÝå»ë å³ïϳÝáõÙ ¿ Çݹ»ùë³íáñÙ³Ý ³é³í»ÉáõÃÛáõÝÝ»ñÇÝ:

Æݹ»ùë³ÛÇÝ ý³É»ñÇ Ï³½Ù³Ï»ñåÙ³Ý Ù»Ãá¹Ý»ñÁ

âÝ³Û³Í ù»ß ѳëó»³íáñÙ³Ý µ³ñÓñ ¿ý»ÏïÇíáõÃÛ³ÝÁ, ý³ÛɳÛÇÝ Ï³éáõóí³ÍùÝ»ñáõÙ áã ÙÇßï ¿ ѳçáÕíáõÙ ·ïÝ»É Ñ³Ù³å³ï³ëË³Ý ýáõÝÏódzÝ: ¸ñ³ ѳٳñ Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ÙáõïùÇ Ï³½Ù³Ï»ñåÙ³Ý ¹»åùáõÙ û·ï³·áñÍíáõÙ »Ý Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñÁ: àñáß ÏáÙ»ñóÇáÝ Ñ³Ù³Ï³ñ·»ñáõÙ Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñ ÏáãíáõÙ »Ý ݳ¨ ³ÛÝåÇëÇ ý³ÛÉ»ñÁ, áñáÝù û·ï³·áñÍíáõÙ »Ý ݳ¨ »ñÏñáñ¹³ÛÇÝ µ³Ý³ÉÇÝ»ñÇ Ñ³Ù³ñ:

 Æݹ»ùë³ÛÇÝ ý³ÛÉ»ñÁ ϳñ»ÉÇ ¿ Ý»ñϳ۳óÝ»É áñå»ë ³ÛÝåÇëÇ ý³ÛÉ»ñ, áñáÝù ϳ½Ùí³Í »Ý »ñÏáõ Ù³ëÇó: ²Ýå³ÛÙ³Ý ã¿, áñ ¹³ ÉÇÝÇ ³Û¹ »ñÏáõ Ù³ë»ñÇ ýǽÇÏ³Ï³Ý Ñ³Ù³ï»Õ»ÉÇáõÃÛáõÝ Ù»Ï ý³ÛÉÇ Ù»ç: Ø»Í Ù³ë³Ùµ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ ϳ½ÙáõÙ ¿ ³é³ÝÓÇÝ Çݹ»ùë³ÛÇÝ ý³ÛÉ, ÇëÏ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÁ ϳ½ÙáõÙ ¿ ÙÇ ý³ÛÉ, áñÇ Ñ³Ù³ñ ëï»ÕÍíáõÙ ¿ Çݹ»ùë: ´³Ûó Ù»½ ѳٳñ ³í»ÉÇ Ñ³ñÙ³ñ ¿ ³Û¹ »ñÏáõ Ù³ë»ñÁ ¹Çï³ñÏ»É ÙdzëÇÝ, ù³ÝÇ áñ Ñ»Ýó ³Û¹ »ñÏáõ Ù³ë»ñÇ ÷á˳½¹»óáõÃÛáõÝÝ ¿ áñáßáõÙ Çݹ»ùë³íáñÙ³Ý Ù»Ë³ÝǽÙÇ û·ï³·áñÍáõÙÁ ·ñ³éáõÙÝ»ñÇÝ ¹ÇÙ»Éáõ åñáó»ëÁ ³ñ³·³óÝ»Éáõ ѳٳñ:

ºÝó¹ñáõÙ »Ýù, áñ ëϽµáõÙ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÝ ¿, áñÁ ½µ³Õ»óÝáõÙ ¿ ÇÝã-áñ ù³Ý³ÏáõÃÛ³Ùµ µÉáÏÝ»ñ, áñÇó Ñ»ïá ·³ÉÇë ¿ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÁ, áñï»Õ ѳçáñ¹³µ³ñ ï»Õ³íáñí³Í »Ý ý³ÛÉÇ µáÉáñ ·ñ³éáõÙÝ»ñÁ:

Æݹ»ùë³ÛÇÝ ¨ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÝ»ñÇ Ï³½Ù³Ï»ñåáõÙÇó ϳËí³Í ï³ñµ»ñáõÙ »Ý 2 ïÇåÇ ý³ÛÉ»ñ` ËÇï Çݹ»ùëáí ¨ áã ËÇï Çݹ»ùëáí: ²Û¹ ý³ÛÉ»ñÁ áõÝ»Ý Ý³¨ Éñ³óáõóÇã ³ÝáõÝÝ»ñ, áñáÝù áõÕÕ³ÏÇáñ»Ý ϳåí³Í »Ý Ï³Ù³Û³Ï³Ý ·ñ³éÙ³ÝÁ ¹ÇÙ»Éáõ Ù»Ãá¹Ý»ñÇ Ñ»ï:

ÊÇï Çݹ»ùëÇ ¹»åùáõÙ ÷ÝïñíáÕ ·ñ³éÙ³Ý ï»ÕÁ áñáß»Éáõó Ñ»ïá, ¹ÇÙáõÙÁ ³Û¹ ·ñ³éÙ³ÝÁ Çñ³Ï³Ý³óíáõÙ ¿ áõÕÇÕ Ó¨áí Áëï ·ñ³éÙ³Ý Ñ³Ù³ñÇ: ¸ñ³ ѳٳñ Çݹ»ùëÇ Ï³½Ù³Ï»ñåÙ³Ý ³Ûë Ù»Ãá¹Á ÏáãíáõÙ ¿ ݳ¨ áõÕÇÕ-Çݹ»ùë³ÛÇÝ: àã ËÇï Çݹ»ùëÇ ¹»åùáõÙ ³ÛÝ µÉáÏÁ ·ïÝ»Éáõó Ñ»ïá, áñï»Õ ·ïÝíáõÙ ¿ ÷ÝïñíáÕ ·ñ³éáõÙÁ, µÉáÏÇ Ý»ñëáõÙ å³Ñ³ÝçíáÕ ·ñ³éÙ³Ý ÷ÝïñáõÙÁ ϳï³ñíáõÙ ¿ ѳçáñ¹³Ï³Ý ¹ÇïÙ³Ý ¨ µÉáÏÇ µáÉáñ ·ñ³éáõÙÝ»ñÇ Ñ³Ù»Ù³ïÙ³Ý ÙÇçáóáí: ¸ñ³ ѳٳñ áã ËÇï Çݹ»ùëáí Çݹ»ùë³íáñÙ³Ý Ù»Ãá¹Á ³Ýí³ÝáõÙ »Ý ݳ¨ ѳçáñ¹³Ï³Ý-Çݹ»ùë³ÛÇÝ:

ÊÇï Çݹ»ùëáí ý³ÛÉ»ñ ϳ٠áõÕÇÕ Çݹ»ù³ÛÇÝ ý³ÛÉ»ñ

¸Çï³ñÏ»Ýù ËÇï Çݹ»ùëáí ý³Û»ñ: ²Ûë ý³ÛÉ»ñáõÙ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÁ å³ñáõݳÏáõÙ ¿ ÙǨÝáõÛÝ »ñϳñáõÃÛ³Ý ·ñ³éáõÙÝ»ñÇ Ñ³çáñ¹³Ï³ÝáõÃÛáõÝ, áñáÝù ï»Õ³íáñí³Í »Ý Ï³Ù³Û³Ï³Ý Ï³ñ·áí, ÇëÏ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÁ ϳ½Ùí³Í ¿ µ³Ý³Éáõ ³ñÅ»ùÇó ¨ ·ñ³éÙ³Ý Ñ³Ù³ñÇó.

²Ûëï»Õ µ³Ý³Éáõ ³ñÅ»ùÁ ¹³ ³é³çݳÛÇÝ µ³Ý³Éáõ ³ñÅ»ùÝ ¿, ÇëÏ ·ñ³éÙ³Ý Ñ³Ù³ñÁ` ÑÇÙÝ³Ï³Ý ïÇñáõÛÃáõÙ ·ñ³éÙ³Ý Ñ»ñÃ³Ï³Ý Ñ³Ù³ñÝ ¿, áñÝ áõÝÇ ³é³çݳÛÇÝ µ³Ý³Éáõ ïíÛ³É ³ñÅ»ùÁ:

ø³ÝÇ áñ Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñÁ ëï»ÕÍíáõÙ »Ý ³é³çݳÛÇÝ µ³Ý³ÉÇÝ»ñÇ Ñ³Ù³ñ, áñáÝù ÙdzñÅ»ùáñ»Ý áñáßáõÙ »Ý ·ñ³éáõÙÁ, ³å³ Ýñ³Ýó Ù»ç ã»Ý ϳñáÕ ÉÇÝ»É »ñÏáõ ·ñ³éáõÙÝ»ñ, áñáÝù áõÝ»Ý³Ý ³é³çݳÛÇÝ µ³Ý³Éáõ ÙǨÝáõÛÝ ³ñÅ»ùÁ: ÊÇï Çݹ»ùëáí Çݹ»ùë³ÛÇÝ ý³ÛÉ»ñáõÙ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇ Ûáõñ³ù³ÝãÛáõñ ·ñ³éÙ³Ý Ñ³Ù³ñ ·áÛáõÃÛáõÝ áõÝÇ Ù»Ï ·ñ³éáõÙ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇó: Æݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ µáÉáñ ·ñ³éáõÙÝ»ñÁ ϳñ·³íáñí³Í »Ý Áëï µ³Ý³Éáõ ³ñÅ»ùÇ: ²Û¹ å³ï׳éáí ϳñ·³íáñí³Í ï³ñ³ÍáõÃÛ³Ý Ù»ç ϳñ»ÉÇ ¿ ÏÇñ³é»É ÷ÝïñÙ³Ý ³í»ÉÇ ¿ý»ÏïÇí Ù»Ãá¹Ý»ñ:

Î³Ù³Û³Ï³Ý ·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ ·Ý³Ñ³ïíáõÙ ¿ áã û µ³ó³ñÓ³Ï ³ñÅ»ùÝ»ñáí, ³ÛÉ ³ñï³ùÇÝ ÑÇßáÕáõÃÛ³Ý ë³ñùÇÝ ¹ÇÙ»Éáõ ù³Ý³Ïáí, áñÁ ëáíáñ³µ³ñ ѳݹÇë³ÝáõÙ ¿ ¹ÇëÏÁ: лÝó ¹ÇëÏÇÝ ¹ÇÙ»ÉÝ ¿É ѳݹÇë³ÝáõÙ ¿ ³Ù»Ý³»ñϳñ ·áñÍáÕáõÃÛáõÝÁ ûå»ñ³ïÇí ÑÇßáÕáõÃÛ³Ý Ù»ç ϳï³ñíáÕ µáÉáñ Ùß³ÏáõÙÝ»ñÇ (í»ñÉáõÍáõÃÛáõÝÝ»ñÇ) Ñ»ï ѳٻٳï³Í:

γñ·³íáñí³Í Ù³ëëÇíáõÙ ÷ÝïñÙ³Ý ³Ù»Ý³¿ý»ÏïÇí ³É·áñÇÃÙÁ ѳݹÇë³ÝáõÙ ¿ Éá·³ñÇÃÙ³Ï³Ý Ï³Ù µÇݳñ ÷ÝïñáõÙÁ: Þ³ï É³í ¿ ß³ñ³¹ñ»É ³Û¹ ³É·áñÇÃÙÁ µ³ñáÝ ØÛáõÝѳáõ½»ÝÁ, »ñµ ݳ µ³ó³ïñáõÙ ¿ñ, û ÇÝãå»ë µéÝ»É ³éÛáõÍÇÝ ³Ý³å³ïáõÙ: ¸ñ³ ѳٳñ ÷ÝïñÙ³Ý ³ÙµáÕç ï³ñ³ÍáõÃÛáõÝÁ ÏÇëíáõÙ ¿ ¨ ù³ÝÇ áñ ³ÛÝ ËÇëï ϳñ·³íáñí³Í ¿, ³å³ ëϽµáõÙ áñáßíáõÙ ¿, ³ñ¹Ûáù ¿É»Ù»ÝïÁ ÷ÝïñíáÕÝ ¿ û áã, ÇëÏ »Ã» áã ³å³ áñ Ï»ëáõÙ å»ïù ¿ ³ÛÝ ÷Ýïñ»É: гçáñ¹ ù³ÛÉáõÙ Ù»Ýù ÁÝïñí³Í Ï»ëÁ ÝáñÇó µ³Å³ÝáõÙ »Ýù »ñÏáõ Ù³ëÇ ¨ ϳï³ñáõÙ »Ýù ÝٳݳïÇå ѳٻٳïáõÃÛáõÝÝ»ñ ¨ ³ÛÉÝ, ÙÇÝ㨠áñ ã·ïÝ»Ýù ÷ÝïñíáÕ ¿É»Ù»ÝïÁ: öÝïñÙ³Ý ù³ÛÉ»ñÇ Ù³ùëÇÙ³É ù³Ý³ÏáõÃÛáõÝÁ áñáßíáõÙ ¿ 2 ÑÇÙùáí Éá·³ñÇÃÙáí ¿É»Ù»ÝïÝ»ñÇ ³ÙµáÕç ÃíÇó.

T_n = log₂N ,   áñï»Õ N - ¿É»Ù»ÝïÝ»ñÇ ÃÇíÝ ¿:

ê³Ï³ÛÝ Ù»ñ ¹»åùáõÙ, Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ïñí³Í ³ñÅ»ùÇ ·ñ³éáõÙÁ ÷Ýïñ»Éáõ Å³Ù³Ý³Ï ¿³Ï³Ý ¿ ѳݹÇë³ÝáõÙ ÙdzÛÝ ³ÛÝ, û ù³ÝÇ ³Ý·³Ù ¿ ϳï³ñí»É ¹ÇÙáõÙ ¹ÇëÏÇÝ: öÝïñáõÙÁ ϳï³ñíáõÙ ¿ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃáõÙ áñï»Õ ÏÇñ³éíáõÙ ¿ Çݹ»ùë³ÛÇÝ ÷ÝïñÙ³Ý »ñÏáõ³Ï³Ý ³É·áñÇÃÙ, ÇëÏ Ñ»ïá áõÕÇÕ Ñ³ëó»³íáñÙ³Ý ×³Ý³å³ñÑáí ¹ÇÙáõÙ »Ýù ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇÝ ³ñ¹»Ý ·ñ³éÙ³Ý ÏáÝÏñ»ï ѳٳñáí: àñå»ë½Ç ϳñáճݳÝù ·Ý³Ñ³ï»É ¹ÇÙÙ³Ý Ù³ùëÇÙ³É Å³Ù³Ý³ÏÁ, Ù»Ýù å»ïù ¿ áñáß»Ýù, û Ï³Ù³Û³Ï³Ý ·ñ³éÙ³Ý ÷ÝïñÙ³Ý Ñ³Ù³ñ ù³ÝÇ ³Ý·³Ù »Ýù ¹ÇÙ»É ¹ÇëÏÇÝ:

¸ÇëÏÇ íñ³ ý³ÛÉ»ñÇ ·ñ³éáõÙÝ»ñÁ å³ÑíáõÙ »Ý µÉáÏÝ»ñáí: ´ÉáÏÇ ã³÷ë»ñÁ áñáßíáõÙ ¿ ¹ÇëÏÇ ÑëÏÇãÇ ¨ ûå»ñ³óÇáÝ Ñ³Ù³Ï³ñ·Ç ýǽÇÏ³Ï³Ý Ñ³ïÏáõÃÛáõÝÝ»ñáí: ØÇ µÉáÏáõ٠ϳñáÕ »Ý ï»Õ³íáñí»É ÙÇ ù³ÝÇ ·ñ³éáõÙÝ»ñ: ¸ñ³ ѳٳñ å»ïù ¿ áñáᯐ Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ ù³Ý³ÏÁ, áñÁ ³ÝÑñ³Å»ßï ¿ µáÉáñ å³Ñ³ÝçíáÕ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñÁ ï»Õ³íáñ»Éáõ ѳٳñ ¨ ¹ñ³ ѳٳñ ¹ÇëÏÇÝ ¹ÇÙ»Éáõ Ù³ùëÇÙ³É ÃÇíÁ ѳí³ë³ñ ÏÉÇÝÇ ïñí³Í Ãíáí µÉáÏÝ»ñÇ »ñÏáõ³Ï³Ý Éá·³ñÇÃÙÇÝ ·áõÙ³ñ³Í Ù»Ï: ÆëÏ ÇÝãDZ ѳٳñ ¿ å»ïù Ù»ÏÁ: Æݹ»ùë³ÛÇÝ ïÇñáõÛÃáõÙ ·ñ³éÙ³Ý Ñ³Ù³ñÇ ÷ÝïñáõÙÇó Ñ»ïá Ù»Ýù å»ïù ¿ Ù»Ï ³Ý·³Ù ¿É ¹ÇÙ»Ýù ý³ÛÉÇ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇÝ: ¸ñ³ ѳٳñ ¹ÇëÏÇÝ ¹ÇÙ»Éáõ Ù³ùëÇÙ³É Å³Ù³Ý³ÏÇ Ñ³ßíÙ³Ý ýáñÙáõÉ³Ý Ïáõݻݳ Ñ»ï¨Û³É ï»ëùÁ.

T_n = log₂N_Çݹ.µÉ. + 1

¸Çï³ñÏ»Ýù ÏáÝÏñ»ï ûñÇÝ³Ï ¨ ѳٻٳï»Ýù ¹ÇÙ»Éáõ ųٳݳÏÁ ѳçáñ¹³Ï³Ý ¹ÇÙÙ³Ý Å³Ù³Ý³Ï ¨ ËÇï Çݹ»ùëÇ Ï³½Ù³Ï»ñåÙ³Ý Å³Ù³Ý³Ï:

ºÝó¹ñ»Ýù áõÝ»Ýù Ñ»ï¨Û³É ëϽµÝ³Ï³Ý ïíÛ³ÉÝ»ñÁ.

ü³ÛÉÇ ·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ (LZ) – 128 µ³ÛÃ: ²é³çݳÛÇÝ µ³Ý³Éáõ »ñϳñáõÃÛáõÝÁ (LK) – 12 µ³ÛÃ: ü³ÛÉÇ ·ñ³éáõÙÝ»ñÇ ù³Ý³ÏÁ (KZ) – 100000: ´ÉáÏÇ ã³÷ëÁ (LB) – 1024 µ³ÛÃ:

гßí»Ýù Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý ã³÷Á: ²ÙµáÕç ÃÇíÁ 100000-Ç ë³ÑÙ³ÝÝ»ñáõÙ Ý»ñϳ۳óÝ»Éáõ ѳٳñ Ïå³Ñ³ÝçíÇ 3 µ³ÛÃ, »Ýó¹ñ»Ýù, áñ Ù»½ ѳٳñ ÃáõÛɳïñ»ÉÇ ¿ ÙdzÛÝ ½áõÛ· ѳëó»³íáñáõÙÁ, ¹ñ³ ѳٳñ ³ÝÑñ³Å»ßï ¿ ³é³ÝÓݳóÝ»É 4 µ³Ûà ·ñ³éÙ³Ý Ñ³Ù³ñÁ å³Ñ»Éáõ ѳٳñ: ²Û¹ ¹»åùáõÙ Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ ѳí³ë³ñ ÏÉÇÝÇ µ³Ý³Éáõ »ñϳñáõÃÛ³Ý ¨ ·ñ³éÙ³Ý Ñ³Ù³ñÇÝ ¹ÇÙÙ³Ý ù³Ý³ÏÇ ·áõÙ³ñÇÝ, ³ÛëÇÝùÝ`

LI = LK + 4 = 12 + 4 = 16 µ³ÛÃ

гßí»Ýù Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ ù³Ý³ÏÁ, áñáÝù ³ÝÑñ³Å»ßï »Ý ïñí³Í ù³Ý³ÏÇ ·ñ³éáõÙÝ»ñÇÝ ¹ÇÙÙ³Ý Ñ³Ù³ñ: ¸ñ³ ѳٳñ Ý³Ë Ñ³ßí»Ýù, û áñù³Ý Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñ »Ý ϳñáÕ ï»Õ³íáñí»É Ù»Ï µÉáÏÇ Ù»ç.

KIZB = LB/LI = 1024/16 = 64   Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñ Ù»Ï µÉáÏáõÙ: ²ÛÅ٠ѳßí»Ýù Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ ³ÝÑñ³Å»ßÁ ù³Ý³ÏáõÃÛáõÝÁ.

KIB = KZ/KZIB = 100000/64 = 1563 µÉáÏ:

ÂÇíÁ ÏÉáñ³óñ»É »Ýù Ù»ÍÇ ÏáÕÙÁ, ù³ÝÇ áñ ï³ñ³ÍáõÃÛáõÝÁ ³é³ÝÓݳó-íáõÙ ¿ ³ÙµáÕç µÉáÏÝ»ñáí, ÇëÏ í»ñçÇÝ µÉáÏÁ ÏÉñ³óíÇ áã ³ÙµáÕçáõÃÛ³Ùµ:

²ÛÅÙ ³ñ¹»Ý Ù»Ýù ϳñáÕ »Ýù ѳßí»É ¹ÇëÏÇÝ ¹ÇÙ»Éáõ Ù³ùëÇÙ³É ù³Ý³ÏáõÃÛáõÝÁ ó³Ýϳó³Í ·ñ³éÙ³Ý ÷ÝïñÙ³Ý Å³Ù³Ý³Ï:

T_{÷ÝïñÙ³Ý} = log₂KIB + 1 = log₂1563 + 1 = 11 + 1 = 12   ¹ÇÙáõÙ ¹ÇëÏÇÝ:

Èá·³ñÇÃÙÁ ÝáõÛÝå»ë ÏÉáñ³óÝáõÙ »Ýù, ù³ÝÇ áñ ѳßíáõÙ »Ýù ¹ÇÙáõÙÝ»ñÇ ù³Ý³ÏÁ, ÇëÏ ¹³ å»ïù ¿ ÉÇÝÇ ³ÙµáÕç ÃÇí:

л勉µ³ñ, Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ó³Ýϳó³Í ·ñ³éÙ³Ý ÷ÝïñÙ³Ý Ñ³Ù³ñ ËÇï Çݹ»ùëÇ Ï³½Ù³Ï»ñåÙ³Ý ¹»åùáõÙ Ïå³Ñ³ÝçíÇ áã ³í»ÉÇ ù³Ý 12 ¹ÇÙáõÙ ¹ÇëÏÇÝ: ÆëÏ ³ÛÅ٠ѳßí»Ýù, û ÇÝã û·áõï »Ýù Ù»Ýù ëï³ÝáõÙ: â¿ áñ Çݹ»ùëÇ Ï³½Ù³Ï»ñåáõÙÁ ϳåí³Í ¿ Éñ³óáõóÇã í»ñ³¹Çñ ͳËë»ñÇ Ñ»ï ¨ ¹ñ³ ѳٳñ ³Û¹åÇëÇ Ï³½Ù³Ï»ñåáõÙÁ ϳñáÕ ¿ ÇÙ³ëï áõÝ»Ý³É ÙdzÛÝ ³ÛÝ ¹»åùáõÙ, »ñµ ³ÛÝ Ïï³ Ýϳï»ÉÇ û·áõï: ºÃ» Ù»Ýù ãëï»ÕÍ»ÇÝù Çݹ»ùë³ÛÇÝ ï³ñ³ÍáõÃÛáõÝ, ³å³ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃáõÙ ·ñ³éáõÙÝ»ñÇ Ï³Ù³Û³Ï³Ý å³ÑÙ³Ý ¹»åùáõÙ Ù»½ ³Ù»Ý³Í³Ûñ³Ñ»Õ ¹»åùáõÙ  ³ÝÑñ³Å»ßï ÏÉÇÝÇ ¹Çï³ñÏ»É µáÉáñ µÉáÏÝ»ñÁ, áñáÝó Ù»ç ý³ÛÉ ¿ å³ÑíáõÙ: ¶ñ³éáõÙÝ»ñÇ ÷ÝïñÙ³Ý Å³Ù³Ý³ÏÁ Ù»Ýù ѳßíÇ ã»Ýù ³éÝáõÙ, ù³ÝÇ áñ ³Û¹ åñáó»ëÁ ϳï³ñíáõÙ ¿ ûå»ñ³ïÇí ÑÇßáÕáõÃÛáÝ Ù»ç:

´ÉáÏÝ»ñÇ ù³Ý³ÏÁ, áñáÝù ³ÝÑñ³Å»ßï »Ý µáÉáñ 100000 ·ñ³éáõÙÝ»ñÁ å³Ñ»Éáõ ѳٳñ, Ù»Ýù Ïѳßí»Ýù Ñ»ï¨Û³É ýáñÙáõɳÛáí.

KBO = KZ/(LB/LZ) = 100000/(1024/128) = 12500   µÉáÏ:

ÆëÏ ¹³ Ý߳ݳÏáõÙ ¿, áñ ¹ÇÙÙ³Ý Ù³ùëÇÙ³É ù³Ý³ÏÁ 12500, áñÁ ¨ óáõÛó ¿ ï³ÉÇë, áñ û·áõïÁ ¿³Ï³Ý ¿:

²ÛÅÙ ¹Çï³ñÏ»Ýù, û ÇÝãå»ë »Ý ϳï³ñíáõÙ Ýáñ ·ñ³éáõÙÝ»ñÇ ³í»É³óÙ³Ý ¨ Ñ»é³óÙ³Ý ·áñÍáÕáõÃÛáõÝÝ»ñÁ:

²í»É³óÙ³Ý ·áñÍáÕáõÃÛ³Ý Å³Ù³Ý³Ï ·ñ³éáõÙÁ ϳï³ñíáõÙ ¿ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇ í»ñçáõÙ: Æݹ»ùë³ÛÇÝ ïÇñáõÛÃáõÙ ³ÝÑñ³Å»ßï ¿ ÇÝýáñÙ³ódzÛÇ ³í»É³óáõÙÁ ϳï³ñ»É ÏáÝÏñ»ï ï»ÕáõÙ, áñå»ë½Ç ã˳ËïíÇ Ï³ñ·³íáñí³ÍáõÃÛáõÝÁ: ¸ñ³ ѳٳñ ý³ÛÉÇ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ µ³Å³ÝíáõÙ ¿ µÉáÏÝ»ñÇ ¨ ݳËÝ³Ï³Ý Éñ³óÙ³Ý Å³Ù³ÝÏ Ûáõñ³ù³ÝãÛáõñ µÉáÏáõÙ ÃáÕÝíáõÙ ¿ ³½³ï ïÇñáõÛÃ:

²ÛÝ µ³ÝÇó Ñ»ïá, »ñµ áñáßíáõÙ ¿, û áñ µÉáÏáõÙ å»ïù ¿ ³í»É³óíÇ Çݹ»ùëÁ, ³Û¹ µÉáÏÁ å³ï׻ݳíáñíáõÙ ¿ ûå»ñ³ïÇí ÑÇßáÕáõÃÛ³Ý Ù»ç: ²ÛÝï»Õ ³ÛÝ Ó¨³÷áËíáõÙ ¿` Ýáñ ·ñ³éáõÙÁ ¹ñíáõÙ ¿ ³ÝÑñ³Å»ßï ï»ÕÁ (ûå»ñ³ïÇí ÑÇßáÕáõÃÛ³Ý Ù»ç ¹³ ϳï³ñíáõÙ ¿ ÙÇ ù³ÝÇ ³Ý·³Ù ³ñ³·, ù³Ý ¹ÇëÏÇ íñ³), áñÇó Ñ»ïá Ó¨³÷áËí³Í µÉáÏÁ ÝáñÇó ·ñ³ÝóíáõÙ ¿ ¹ÇëÏÇ íñ³:

гßí»Ýù ¹ÇëÏÇÝ ¹ÇÙÙ³Ý Ù³ùëÇÙ³É ù³Ý³ÏáõÃÛáõÁ, áñÝ ³ÝÑñ³Å»ßï ¿ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï: ¸³ ³ÛÝ ¹ÇÙáõÙÝ»ñÇ ù³Ý³ÏÝ ¿ ¹ÇëÏÇÝ, áñÝ ³ÝÑñ³Å»ßï ¿ ·ñ³éÙ³Ý ÷ÝïñÙ³Ý Ñ³Ù³ñ ·áõÙ³ñ³Í Ù»Ï ¹ÇÙáõÙ ÷á÷áËí³Í Çݹ»ùë³ÛÇÝ µÉáÏÇ ï»Õ³¹ñÙ³Ý Ñ³Ù³ñ ¨ ·áõÙ³ñ³Í Ù»Ï ¹ÇÙáõÙ ·ñ³éáõÙÁ ÑÇÙÝ³Ï³Ý ïÇñáõÛà ï»Õ³÷áË»Éáõ ѳٳñ:

T_{³í»É³óáõÙ} = log₂N + 1 + 1 + 1

´Ý³Ï³Ý ¿, áñ Ýáñ ·ñ³éáõÙÝ»ñÇ ³í»É³óÙ³Ý åñáó»ëáõÙ ÁݹɳÛÝÙ³Ý ïáÏáëÁ ³ÝÁݹѳï ÷áùñ³ÝáõÙ ¿: ºñµ ³ñ¹»Ý í»ñç³ÝáõÙ ¿ ³½³ï ïÇñáõÛÃÁ ï»ÕÇ ¿ áõÝ»ÝáõÙ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ ·»ñѳ·»óáõÙ: ²Û¹ ¹»åùáõÙ Ñݳñ³íáñ ¿ »ñÏáõ ÉáõÍáõÙ. ϳ٠í»ñ³Ï³éáõó»É Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ, ϳ٠Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ Ñ³Ù³ñ ϳ½Ù³Ï»ñå»É ·»ñѳ·»óÙ³Ý ïÇñáõÛÃ, áñï»Õ Ïå³Ñí»Ý ÑÇÙÝ³Ï³Ý ïÇñáõÛÃáõÙ ãï»Õ³íáñí³Í ·ñ³éáõÙÝ»ñÁ: ê³Ï³ÛÝ, ³é³çÇÝ Ù»Ãá¹Á Éñ³óáõóÇã Å³Ù³Ý³Ï Ïå³Ñ³ÝçÇ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÇ í»ñ³Ï³éáõóÙ³Ý Ñ³Ù³ñ, ÇëÏ »ñÏñáñ¹ Ù»Ãá¹Á ÏٻͳóÝÇ Ï³Ù³Û³Ï³Ý ·ñ³éÙ³ÝÁ ¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ ¨ Ïå³Ñ³ÝçÇ Éñ³óáõóÇã ¹ÇÙáõÙÝ»ñÇ Ï³½Ù³Ï»ñåáõÙ ·»ñѳ·»óÙ³Ý ïÇñáõÛÃÇÝ:

¸ñ³ ѳٳñ ïíÛ³ÉÝ»ñÇ ýǽÇÏ³Ï³Ý µ³½³ÛÇ Ý³Ë³·ÍÙ³Ý Å³Ù³Ý³Ï ß³ï ϳñ¨áñ ¿ ݳËûñáù áñáᯐ å³ÑíáÕ ÇÝýáñÙ³ódzÛÇ Í³í³ÉÝ»ñÁ, ϳÝ˳·áõß³Ï»É Ýñ³ ³×Á ¨ ѳßíÇ ³éÝ»É å³Ñå³ÝÙ³Ý ïÇñáõÛÃÇ Ñ³Ù³å³ï³ëË³Ý ÁݹɳÛÝáõÙÁ:

¶ñ³éÙ³Ý Ñ»é³óÙ³Ý ¹»åùáõ٠ϳï³ñíáõÙ ¿ ·áñÍáÕáõÃÛáõÝÝ»ñÇ Ñ»ï¨Û³É ѳçáñ¹³Ï³ÝáõÃÛáõÝÁ. ÑÇÙÝ³Ï³Ý ïõñáõÛÃáõÙ ·ñ³éáõÙÁ ÝßíáõÙ ¿ áñå»ë Ñ»é³óí³Í, ÇëÏ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃáõ٠ѳٳå³ï³ëË³Ý Çݹ»ùëÁ áãÝã³ÝáõÙ ¿ ýǽÇϳå»ë, ³ÛëÇÝùÝ Ñ»é³óí³Í ·ñ³éáõÙÇÝ Ñ³çáñ¹³Í ·ñ³éáõÙÝ»ñÁ ï»Õ³÷áËíáõÙ »Ý Ýñ³ ï»ÕÁ ¨ µÉáÏÁ, áñáõÙ å³ÑíáõÙ ¿ñ ïíÛ³É Çݹ»ùëÁ, ÝáñÇó ·ñí»Éáí ¹ÇëÏÇ íñ³: Àݹ áñáõÙ ³Ûë ·áñÍáÕáõÃÛ³Ý Ñ³Ù³ñ ¹ÇëÏÇÝ ¹ÇÙÙ³Ý ù³Ý³ÏÁ ÝáõÛÝ ¿ ÇÝã áñ Ýáñ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï:

àã ËÇï Çݹ»ùëáí ý³ÛÉ»ñ ϳÙ

Çݹ»ùë³ÛÇÝ-ѳçáñ¹³Ï³Ý ý³ÛÉ»ñ

öáñÓ»Ýù ϳï³ñ»É³·áñÍ»É ý³ÛÉ»ñÁ å³Ñ»Éáõ Ù»Ãá¹Á: ²ÛÝ Ïå³Ñ»Ýù ϳñ·³íáñí³Í Ó¨áí ¨ ÏÏÇñ³é»Ýù »ñÏáõ³Ï³Ý ÷ÝïñÙ³Ý ³É·áñÇÃÙÁ ó³Ýϳó³Í ·ñ³éÙ³Ý ¹ÇÙ»Éáõ ѳٳñ: ²Û¹ ¹»åùáõÙ ó³Ýϳó³Í ·ñ³éÙ³ÝÁ ¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ ÏÉÇÝÇ ¿³å»ë ³í»ÉÇ ùÇã: Ø»ñ ûñÇݳÏÇ Ñ³Ù³ñ ¹³ ÏÉÇÝÇ ³Ûëå»ë.

T = log₂KBO = log₂12500 = 14   ¹ÇÙáõÙ ¹ÇëÏÇÝ:

ÆëÏ ¹³ ¿³å»ë ³í»ÉÇ ùÇã ¿ ù³Ý 125000 ¹ÇÙáõÙÁ ý³ÛÉÇ ·ñ³éáõÙÝ»ñÇ Ï³Ù³Û³Ï³Ý å³ÑÙ³Ý ¹»åùáõÙ: ê³Ï³ÛÝ ÑÇÙÝ³Ï³Ý ý³ÛÉÁ ϳñ·³íáñí³Í Ó¨áí å³Ñ»ÉÁ ÝáõÛÝå»ë µ³ñ¹ åñáó»ë ¿:

àã ËÇï Çݹ»ùëÁ ϳéáõóíáõÙ ¿ Ñ»Ýó ϳñ·³íáñí³Í ý³ÛÉ»ñÇ Ñ³Ù³ñ: ²Û¹ ý³ÛÉ»ñÇ Ñ³Ù³ñ û·ï³·áñÍíáõÙ ¿ Ý»ñùÇÝ Ï³ñ·³íáñÙ³Ý ëϽµáõÝùÁ¿ å³ÑíáÕ Çݹ»ùëÝ»ñÇ ù³Ý³ÏÁ å³Ï³ë»óÝ»Éáõ ѳٳñ: ²Û¹åÇëÇ ý³ÛÉ»ñÇ Çݹ»ùëÇ ·ñ³éáõÙÁ áõÝÇ Ñ»ï¨Û³É ϳéáõóí³ÍùÁ: ²ÛÝ Ï³½Ùí³Í ¿ µÉáÏÇ ³é³çÇÝ ·ñ³éÙ³Ý µ³Ý³Éáõ ³ñÅ»ùÇó ¨ ³Û¹ ·ñ³éáõÙáí µÉáÏÇ Ñ³Ù³ñÇó:

Æݹ»ùë³ÛÇÝ ïÇñáõÛÃáõÙ Ù»Ýù ³ÛÅÙ ÷ÝïñáõÙ »Ýù ³ÝÑñ³Å»ßï µÉáÏÁ Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ïñí³Í ³ñÅ»ùÇ: ø³ÝÇ áñ µáÉáñ ·ñ³éáõÙÝ»ñÁ ϳñ·³íáñí³Í »Ý, ³å³ µÉáÏÇ ³é³çÇÝ ·ñ³éÙ³Ý ³ñÅ»ùÁ Ñݳñ³íáñáõÃÛáõÝ ¿ ï³ÉÇë ³ñ³· áñáß»É, û áñ µÉáÏáõÙ ¿ ·ïÝíáõÙ ÷ÝïñíáÕ ·ñ³éáõÙÁ: ´áÉáñ Ùݳó³Í ·áñÍáÕáõÃÛáõÝÝ»ñÁ ϳï³ñíáõÙ »Ý ÑÇÙÝ³Ï³Ý ïÇñáõÛÃáõÙ:

¶Ý³Ñ³ï»Ýù áã ËÇï Çݹ»ùëáí ý³ÛÉÇ ó³Ýϳó³Í ·ñ³éÙ³ÝÁ ¹ÇÙ»Éáõ ųٳݳÏÁ: ÊݹñÇ ÉáõÍÙ³Ý ³É·áñÇÃÙÁ ÝáõÛÝÝ ¿:

êϽµáõÙ áñáß»Ýù Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý ã³÷Á: ºÃ» ÙÇÝã ³ÛÅÙ ¹ÇëÏÇÝ ¹ÇÙáõÙÁ ѳßíÇ ¿ñ ³éÝíáõÙ »ÉÝ»Éáí ³ÛÝ µ³ÝÇó, áñ å³Ñ³ÝçíáõÙ ¿ñ ¹ÇÙ»É 100000 ·ñ³éÙ³Ý, ³å³ ³ÛÅÙ Ù»½ ³ÝÑñ³Å»ßï ÏÉÇÝÇ ¹ÇÙ»É Áݹ³Ù»ÝÁ 12500 µÉáÏÇ: ¸ñ³ ѳٳñ ¹ÇÙÙ³Ý Ñ³Ù³ñ µ³í³Ï³Ý ¿ »ñÏáõ µ³ÛÃ: ²Û¹ ¹»åùáõÙ Çݹ»ùë³ÛÇÝ ·ñ³éÙ³Ý »ñϳñáõÃÛáõÝÁ ѳí³ë³ñ ÏÉÇÝÇ.

LI = LK + 2 = 12 + 2 = 14 µ³ÛÃ:

²Û¹ ¹»åùáõÙ Ù»Ï µÉáÏáõÙ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñÇ ù³Ý³ÏÁ ÏÉÇÝÇ Ñ³í³ë³ñ`

KIZB = LB/LI = 1024/14 = 73  Çݹ»ùë³ÛÇÝ ·ñ³éáõÙ Ù»Ï µÉáÏáõÙ:

гßí»Ýù Çݹ»ùë³ÛÇÝ µÉáÏÝ»ñÇ ù³Ý³ÏÁ, áñáÝù ³ÝÑñ³Å»ßï »Ý å³Ñ³ÝçíáÕ Çݹ»ùë³ÛÇÝ ·ñ³éáõÙÝ»ñÁ å³Ñ»Éáõ ѳٳñ.

KIB = KBO/KZIB = 12500/73 = 172 µÉáÏ:

²Û¹ ¹»åùáõÙ ¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ Áëï ݳËáñ¹ ýáñÙáõɳÛÇ ÏÉÇÝÇ

T_{÷ÝïñÙ³Ý} = log₂KIB + 1 = log₂172 + 1 = 8 + 1 = 9 ¹ÇÙáõÙ ¹ÇëÏÇÝ:

Ø»Ýù ï»ëÝáõÙ »Ýù, áñ áã ËÇï Çݹ»ùëÇÝ ³ÝóÝ»Éáõ ¹»åùáõÙ ¹ÇÙÙ³Ý Å³Ù³Ý³ÏÁ ÷áùñ³ÝáõÙ ¿ Ù»Ï áõ Ï»ë ³Ý·³Ù: ¸ñ³ ѳٳñ ϳñ»ÉÇ ¿ ³ë»É, áñ áã ËÇï Çݹ»ùëÇ Ï³½Ù³Ï»ñåáõÙÁ û·áõï ¿ ï³ÉÇë ¹ÇÙÙ³Ý ³ñ³·áõÃÛ³Ý Ù»ç:

¸Çï³ñÏ»Ýù Ýáñ ·ñ³éáõÙ ³í»É³óÝ»Éáõ ¨ Ñ»é³óÝ»Éáõ ·áñÍáÕáõÃÛáõÝÝ»ñÁ áã ËÇï Çݹ»ùëáí ý³ÛÉ»ñÇ Ñ³Ù³ñ:

²Ûëï»Õ Ýáñ ·ñ³éáõÙ ³í»É³óÝ»ÉÁ ëϽµáõÝùáñ»Ý ï³ñµ»ñíáõÙ ¿ ËÇï Çݹ»ùëáí ý³ÛÉáõÙ Ýáñ ·ñ³éáõÙ ³í»É³óÝ»Éáõ åñáó»ëÇó: ²Ûëï»Õ Ýáñ ·ñ³éáõÙÁ å»ïù ¿ ³ÝÙÇç³å»ë ÙïóíÇ ³ÝÑñ³Å»ßï µÉáÏÇ Ù»ç ¨ ¹ñíÇ ³ÝÑñ³Å»ßï ï»ÕÁ, áñÁ áñáßíáõÙ ¿ ³é³çݳÛÇÝ µ³Ý³Éáõ ³ñÅ»ùÝ»ñÇ µ³½ÙáõÃÛ³Ý íñ³ ϳñ·³íáñ-í³ÍáõÃÛ³Ý ïñí³Í ëϽµáõÝùáí: ¸ñ³ ѳٳñ ëϽµáõÙ ÷ÝïñíáõÙ ¿ ÑÇÙÝ³Ï³Ý ÑÇßáÕáõÃÛ³Ý ³ÝÑñ³Å»ßï µÉáÏÁ, áñï»Õ å»ïù ¿ ï»Õ³¹ñíÇ Ýáñ ·ñ³éáõÙÁ: ¸ñ³ÝÇó Ñ»ïá ³Û¹ µÉáÏÁ ÑÇßíáõÙ ¿, ³ÛÝáõÑ»ï¨ ÑÇÙÝ³Ï³Ý ÑÇßáÕáõÃÛ³Ý Ù»ç Ó¨³÷áËíáõÙ ¿ µÉáÏÇ å³ñáõݳÏáõÃÛáõÝÁ ¨ ³ÛÝ ÝáñÇó ·ñíáõÙ ¿ ¹ÇëÏÇ íñ³ Çñ ÑÇÝ ï»ÕáõÙ: ²Ûëï»Õ ÇÝãå»ë ¨ ³é³çÇÝ ¹»åùáõÙ å»ïù ¿ ïñí³Í ÉÇÝÇ µÉáÏÝ»ñÇ ëϽµÝ³Ï³Ý ½µ³Õí³ÍáõÃÛ³Ý ïáÏáëÁ: MS SQL server – áõÙ ³Û¹ ïáÏáëÁ ÏáãíáõÙ ¿ Full – factor ¨ û·ï³·áñÍíáõÙ ¿ Ïɳëï»ñǽ³óí³Í Çݹ»ùëÝ»ñÇ Ó¨³íáñÙ³Ý Å³Ù³Ý³Ï: Îɳëï»ñǽ³óí³Í ÏáãíáõÙ »Ý ³ÛÝ Çݹ»ùëÝ»ñÁ, áñáÝóáõ٠ݳËÝ³Ï³Ý ·ñ³éáõÙÝ»ñÁ ýǽÇϳå»ë ¹³ë³íáñí³Í »Ý Áëï ³é³çݳÛÇÝ µ³Ý³Éáõ ³ñÅ»ùÝ»ñÇ: Üáñ ·ñ³éáõÙ ³í»É³óÝ»Éáõ Å³Ù³Ý³Ï Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ Ó¨³÷áËÙ³Ý ãÇ »ÝóñÏíáõÙ:

¸ÇëÏÇÝ ¹ÇÙÙ³Ý ù³Ý³ÏÁ Ýáñ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï Ñ³í³ë³ñ ¿ ¹ÇÙáõÙÝ»ñÇ ù³Ý³ÏÇÝ, áñÝ ³ÝÑñ³Å»ßï ¿ ѳٳå³ï³ëË³Ý µÉáÏÁ ·ïÝ»Éáõ ѳٳñ ·áõÙ³Ý³Í Ù»Ï ¹ÇÙáõÙ, áñÝ ³ÝÑñ³Å»ßï ¿ Ó¨³÷áËí³Í µÉáÏÁ Çñ ÑÇÝ ï»ÕÁ ¹Ý»Éáõ ѳٳñ:

T_{³í»É³óáõÙ} = log₂N + 1 + 1  ¹ÇÙáõÙ:

¶ñ³éÙ³Ý Ñ»é³óáõÙÁ ï»ÕÇ ¿ áõÝ»ÝáõÙ ÑÇÙÝ³Ï³Ý ïÇñáõÛÃÇó Ýñ³ ýǽÇÏ³Ï³Ý Ñ»é³óÙ³Ý ÙÇçáóáí, Áݹ áñáõÙ Çݹ»ùë³ÛÇÝ ïÇñáõÛÃÁ ëáíáñ³µ³ñ ãÇ Ó¨³÷áËíáõÙ, ÝáõÛÝÇëÏ »Ã» Ñ»é³óíáõÙ ¿ µÉáÏÇ ³é³çÇÝ ·ñ³éáõÙÁ: ¸ñ³ ѳٳñ ¹ÇëÏÇÝ ¹ÇÙ»Éáõ ù³Ý³ÏÁ ·ñ³éÙ³Ý Ñ»é³óÙ³Ý Å³Ù³Ý³Ï ÝáõÛÝÝ ¿ ÇÝã áñ Ýáñ ·ñ³éÙ³Ý ³í»É³óÙ³Ý Å³Ù³Ý³Ï: