Æ÷·³´º½º

¹ÚÁö¼º, ¿©¼ö¿¢½ºÆ÷Àå ¹æ¹® ¾à¼Ó ÁöŲ´Ù

ÃÖÁ¾¼öÁ¤ 2012.05.31 14:06 ±â»çÀÔ·Â2012.05.28 17:24
±Û¾¾Å©°Ô ±Û¾¾ÀÛ°Ô ÀμâÇϱâ
¹ÚÁö¼º ¼±¼ö

[¾Æ½Ã¾Æ°æÁ¦ ÀÌ¿µÃ¶ ±âÀÚ] ¹ÚÁö¼º(¸Çü½ºÅÍÀ¯³ªÀÌƼµå)¼±¼ö°¡ ¿©¼ö¿¢½ºÆ÷Àå¿¡ ¿Â´Ù.

¿©¼ö¼¼°è¹Ú¶÷ȸ Á¶Á÷À§¿øȸ(À§¿øÀå °­µ¿¼®, ÀÌÇÏ Á¶Á÷À§)´Â ¿À´Â 31ÀÏ ¹ÚÁö¼º ¼±¼ö°¡ ¹Ú¶÷ȸÀå ºò ¿À(Big-O) Çػ󹫴뿡¼­ ÆîÃÄÁö´Â ÇØ»ó¼î¿¡ Ưº°¼Õ´ÔÀ¸·Î Ã⿬, »çÀκ¼ ÁõÁ¤ µî À̺¥Æ®¸¦ ÆîÄ¥ °èȹÀ̶ó°í 28ÀÏ ¹àÇû´Ù.

À̳¯ Çà»ç¿¡¼­ ¹Ú ¼±¼ö´Â ¿©¼ö¿¢½ºÆ÷ ¼º°ø¿°¿ø°ú ¿¢½ºÆ÷ÀåÀ» ãÀº °ü¶÷°´µé¿¡ ´ëÇÑ °¨»ç ¶æÀ» ´ã¾Æ »çÀκ¼À» ÁØ´Ù. ¹Ú ¼±¼ö´Â ½ÎÀκ¼ 10°³¸¦ ÁغñÇÑ´Ù. ±×´Â Àü½Ã°üÀ» µÑ·¯º¸¸ç ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ º¼°Å¸®µµ Áñ±æ ¿¹Á¤ÀÌ´Ù.

¹Ú ¼±¼öÀÇ ¿©¼ö¿¢½ºÆ÷Àå ¹æ¹®Àº È«º¸´ë»ç À§ÃË ¶§ ÇÑ ¾à¼ÓÀ» ÁöÅ°´Â °ÍÀ¸·Î ´õ¿í ¶æ ±í°Ô ¹Þ¾Æµé¿©Áö°í ÀÖ´Ù.

ÀÌÃæ¼± ¿©¼ö¿¢½ºÆ÷Á¶Á÷À§ ¸¶ÄÉÆÃÃÑ°ýºÎÀåÀº ¡°¹Ù»Û ±¹³» ÀÏÁ¤¿¡µµ ¹æ¹®¾à¼ÓÀ» ÁöÅ°´Â ¹Ú ¼±¼ö¿¡°Ô °¨»çµå¸°´Ù¡±¸ç ¡°31ÀÏ ¸¹Àº ºÐµéÀÌ ¿¢½ºÆ÷ÀåÀ» ã¾Æ ¹Ú ¼±¼ö¿Í ¸¸³ª±æ ¹Ù¶õ´Ù¡±°í ¸»Çß´Ù.

Á¶Á÷À§´Â Áö³­ 2¿ù ¿µ±¹ ¸Çü½ºÅ͸¦ ã¾Æ°¡ ¹Ú ¼±¼ö¸¦ È«º¸´ë»ç·Î À§ÃËÇß´Ù. ±× ¶¼ ¹Ú ¼±¼ö´Â ¡°½ÃÁðÀÌ ³¡³ª°í µé¾î¿À´Â ´ë·Î ¿©¼ö¿¢½ºÆ÷¸¦ ã°Ú´Ù¡±°í ¾à¼ÓÇß´Ù.

ÀÌ¿µÃ¶ ±âÀÚ panpanyz@
<¨Ï¼¼°è¸¦ º¸´Â â °æÁ¦¸¦ º¸´Â ´«, ¾Æ½Ã¾Æ°æÁ¦(www.asiae.co.kr) ¹«´ÜÀüÀç ¹èÆ÷±ÝÁö>
¸ñ·Ï