| |
| ¿À´ÃÀº È£ÁÖ ±¹°¡ÀÇ ³¯ÀÌ¿¡¿ä- 27ÀÏ ¿©¼ö¿¢½ºÆ÷ È£ÁÖ ±¹°¡ÀÇ ³¯À» ¸Â¾Æ È£ÁÖ°ü ¸¶½ºÄÚÆ® '¾ËÇÇ'¿Í Æ÷Á ÃëÇÑ ¸ðµ¨
Á¦½ÃÄ« °í¸ÞÁî, °¡¼ö Á¦½ÃÄ« ¸¶¿ìº¸ÀÌ, µðÀÚÀÌ³Ê ¹è¿©Áø(¿ÞÂʺÎÅÍ). ¿¬ÇÕ´º½º |
¡Û¡¦2012 ¿©¼ö¼¼°è¹Ú¶÷ȸ Á¶Á÷À§¿øȸ´Â Àüü 76°³ Àü½Ã°ü Áß ÁÖÃÖ±¹ÀÌ ¸¶·ÃÇÑ 8°³ Àü½Ã°ü¿¡ Àû¿ëÇÑ ¿¹¾àÁ¦¸¦ Àü¸é ÆóÁöÇÑ´Ù°í 27ÀÏ ¹àÇû´Ù. 8°³ Àü½Ã°üÀº ÁÖÁ¦°ü, Çѱ¹°ü, Çؾç»ý¹°°ü, ±âÈÄȯ°æ°ü, Çؾ繮¸íµµ½Ã°ü, Çؾç»ê¾÷±â¼ú°ü, ´ë¿ìÁ¶¼±Çؾç·Îº¿°ü, ¾ÆÄí¾Æ¸®¿ò µîÀÌ´Ù. À̹ø Á¶Ä¡´Â ¿¹¾àÁ¦ Àü½Ã°ü¿¡ ´ëÇÑ °ü¶÷°´ ÁýÁß, ¿¹¾à Á¶±â ¸¶°¨À¸·Î ¸»¹Ì¾ÏÀº °ü¶÷°´ ºÒÆí °¡Áß µîÀÇ ¹®Á¦Á¡À» ÇØ°áÇϱâ À§ÇÑ °ÍÀÌ´Ù.
ÀÌ¿¡ µû¶ó 28ÀϺÎÅÍ 'Àü½Ã°ü ¼±Âø¼ø °ü¶÷Á¦'°¡ ½ÃÇàµÈ´Ù. ´Ü, °ü¶÷ Èñ¸ÁÀÏ 30ÀÏ ÀüºÎÅÍ °¡´ÉÇß´ø ÀÎÅͳݰú ½º¸¶Æ®Æù ¾ÖÇø®ÄÉÀ̼ÇÀ» ÅëÇÑ »çÀü¿¹¾àÁ¦¿Í °ü·ÃÇØ ÀÌ¹Ì ¿¹¾àÇÑ °ü¶÷°´Àº º°µµ·Î ÀÔÀåÇϵµ·Ï Á¶Ä¡ÇÒ ¹æħÀÌ´Ù. Á¶Á÷À§´Â ´çÃÊ ÀÔÀå°´ÀÇ ´ë±â½Ã°£À» ÁÙÀÌ°í ¿¹¾à ¹®È Á¤ÂøÀ» À§ÇØ 8°³ Àü½Ã°ü¿¡ ´ëÇØ ¿¹¾àÁ¦¸¦ ½ÃÇàÇØ¿Ô´Ù.
# ¹ÚÁö¼º, ¼º°ø±â¿ø ½¸ ³¯¸°´Ù
¡Û¡¦Ã౸½ºÅ¸ ¹ÚÁö¼º(»çÁø)ÀÌ ¿©¼ö¿¢½ºÆ÷ ¼º°ø±â¿ø ½¸À» ÇÑ´Ù.
¿©¼ö¼¼°è¹Ú¶÷ȸ Á¶Á÷À§¿øȸ´Â ¿À´Â 31ÀÏ ¹ÚÁö¼ºÀÌ ¹Ú¶÷ȸÀå ºò ¿À(Big-O) Çػ󹫴뿡¼ ÆîÃÄÁö´Â ÇØ»ó ¼î¿¡ Ưº°¼Õ´ÔÀ¸·Î Ã⿬ÇØ »çÀκ¼ ÁõÁ¤ µî À̺¥Æ®¸¦ ÇÒ °èȹÀ̶ó°í 27ÀÏ ¹àÇû´Ù.
¹ÚÁö¼ºÀÇ ¿©¼ö¿¢½ºÆ÷ ¹æ¹®Àº È«º¸´ë»ç À§ÃË ´ç½Ã ÇÑ ¾à¼ÓÀ» ÁöŲ °Í. Á¶Á÷À§ ÀÌÃæ¼± ¸¶ÄÉÆÃÃÑ°ýºÎÀåÀº "¹Ù»Û ±¹³» ÀÏÁ¤¿¡µµ ¹æ¹® ¾à¼ÓÀ» ÁöÄÑÁØ ¹ÚÁö¼º ¼±¼ö¿¡°Ô °¨»çÇÏ´Ù"°í ¸»Çß´Ù. Á¶Á÷À§´Â Áö³ 2¿ù ¿µ±¹ ¸Çü½ºÅ͸¦ ¹æ¹®ÇØ ¹ÚÁö¼ºÀ» ¿©¼ö¿¢½ºÆ÷ È«º¸´ë»ç·Î À§ÃËÇßÀ¸¸ç, ´ç½Ã ¹ÚÁö¼ºÀº ½ÃÁðÀÌ ³¡³ª°í ¿©¼ö¿¢½ºÆ÷¸¦ ã°Ú´Ù°í ¾à¼ÓÇÑ ¹Ù ÀÖ´Ù.