ê. È. гٵ³ñÛ³Ý

²Ýë³Ñٳݳ÷³Ï ×ßïáõÃÛ³Ùµ µ³Å³ÝÙ³Ý ³É·áñÇÃÙ

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