ê. È. гٵ³ñÛ³Ý
²Ýë³Ñٳݳ÷³Ï ×ßïáõÃÛ³Ùµ µ³Å³ÝÙ³Ý ³É·áñÇÃÙ
Âí³µ³Ý³Ï³Ý ·áñÍáÕáõÃÛáõÝÝ»ñÇ Ï³ï³ñáõÙÁ
ѳßíáÕ³Ï³Ý Ñ³Ù³Ï³ñ·»ñáõÙ/ ³Ýѳï³Ï³Ý ѳٳϳñ·ÇãÝ»ñáõÙ Çñ³Ï³Ý³óíáõÙ ¿ áñáß³ÏÇ Ãíáí Ãí³Ýß³ÝÝ»ñ áõÝ»óáÕ Ãí»ñÇ Ñ»ï, áñÇ Ñ»ï¨³Ýùáíª ÁݹѳÝáõñ ¹»åùáõÙ, µ³ó³éíáõÙ
¿ ïíÛ³É ËݹñÇ ÉáõÍÙ³Ý ×ßïáõÃÛ³Ý ³å³ÑáíáõÙÁ:
´³½Ù³å³ïÇÏ ×ßïáõÃÛ³Ùµ Ãí³µ³ÝáõÃÛáõÝáõÙ ÃíÇ
Ãí³Ýß³ÝÝ»ñÇ ù³Ý³ÏÇ íñ³, ·áñÍݳϳÝáõÙ, ë³Ñٳݳ÷³ÏáõÙ ãÇ ¹ñíáõÙ:
²ß˳ï³Ýùáõ٠ѻﳽáïí³Í ¿ µ³½Ù³å³ïÇÏ
×ßïáõÃÛ³Ùµ Ãí³µ³ÝáõÃÛáõÝáõÙ µ³Å³ÝÙ³Ý ·áñÍáÕáõÃÛ³Ý Ï³ï³ñÙ³Ý ËݹÇñÁ:
²å³óáõóí³Í »Ý ÙÇ ß³ñù ûáñ»ÙÝ»ñ, áñáÝù
Ñݳñ³íáñáõÃÛáõÝ »Ý ï³ÉÇë Ùß³Ï»É µ³í³Ï³Ý³ã³÷ ³ñ¹Ûáõݳí»ï áõ å³ñ½ ϳéáõóí³Íù
áõÝ»óáÕ µ³Å³ÝÙ³Ý ·áñÍáÕáõÃÛ³Ý Ï³ï³ñÙ³Ý ³É·áñÇÃÙ:
². Þ»Ý˳·»ÝÇ ¨ ü. Þïñ³ëë»ÝÇ µ³Å³Ýٳݪ
µ³½Ù³å³ïÏÙ³Ý ÙÇçáóáí ѳÛïÝÇ ³É·áñÇÃÙÁ, Ý»ñϳ å³ÑÇÝ áõÝÇ É³í³·áõÛÝ ·Ý³Ñ³ï³Ï³ÝÁ. 0
(n log n log log n), ë³Ï³ÛÝ Çñ³Ï³Ý³óÙ³Ý Ñ³Ù³ñ å³Ñ³ÝçíáõÙ ¿ ³í»ÉÇ µ³ñ¹
ϳéáõóí³Íù: