Æ÷·³´º½º
Ç×°ø ÃÔ¿µÇÑ ºò¿À(Big-O)¿Í ÁÖÁ¦°ü ¸ð½À |
Çö´ë°Ç¼³Àº ¿©¼ö¼¼°è¹Ú¶÷ȸ Çà»çÀåÀÇ ÁÖ¿ä ½Ã¼³¹° °¡¿îµ¥ ÇÙ½ÉÀ¸·Î ²ÅÈ÷´Â 'ºò¿À(Bi-O)'¸¦ ºñ·Ô, Çѱ¹°ü¡¤ÁÖÁ¦°ü¡¤±¹Á¦°ü¡¤Çö´ëÂ÷±×·ì°ü¡¤¿¢½ºÆ÷Ÿ¿î¡¤È¯½ÂÁÖÂ÷Àå µî 8°³ÀÇ °ø»ç¿¡ Âü¿©Çß´Ù.
Çö´ë°Ç¼³Àº ½Ã°ø °úÁ¤¿¡¼ ¿©¼ö¼¼°è¹Ú¶÷ȸ °³ÃÖ ÁÖÁ¦ÀÎ '»ì¾Æ ÀÖ´Â ¹Ù´Ù, ¼û½¬´Â ¿¬¾È'¿¡ ºÎÇÕÇϴ ģȯ°æ ½Ã¼³¹° °Ç¸³¿¡ ½ÉÇ÷À» ±â¿ï¿´´Ù. ƯÈ÷ ģȯ°æ ¼ö¼Ò¿¬·áÀüÁö¿Í ž籤¹ßÀü, dz·Â¹ßÀüÀ» Àû¿ëÇÑ Á¦·Î ÇϿ콺¿Í ºñÁ¤Çü °î¸éÀÇ ³ëÃâ ÄÜÅ©¸®Æ® ±¸Çö, ÇØ»ó±¸Á¶¹° °¡¼³°ø¹ý µî ģȯ°æ ½Å(ãæ)°ÇÃà±â¹ýÀ» ´Ù¾çÇÏ°Ô ¼±º¸¿´´Ù.
¸ÕÀú ÃÊ´ëÇü ÇØ»óºÐ¼ö °ø¿¬ÀÌ ÆîÃÄÁö´Â ºò¿À(Big-O) °Ç¼³À» À§ÇØ Çؼö¸é »óºÎ À°»ó¿¡¼ Æ÷µð¾ö(¸ÖƼ¹Ìµð¾î¼î, ÇØ»óºÐ¼ö ÀÛµ¿À» À§ÇÑ ¼³ºñ¡¤ÀåºñµéÀÌ Áý¾àµÇ´Â ÇØÀú ÇϺΰø°£)À» Á¦ÀÛÇÑ µÚ, ÇØ»ó±¸Á¶¹° °¡¼³°ø¹ý(Heavy-Lifting)À» ÇöÀå ÀÚü¿¡¼ ¼³°è °í¾ÈÇس´Ù. ÀÌ °ø¹ýÀº Àӽà ¹°¸·ÀÌ °ø¹ý°ú À°»ó¿¡¼ ºí·ÏÀ¸·Î Á¦ÀÛÇÏ´Â °ø¹ý¿¡ ºñÇØ ÃÖ¼Ò 4°³¿ù ÀÌ»ó °ø±â¸¦ ´ÜÃà½ÃÅ°°í, À°»óÀÛ¾÷°ú À¯»çÇÑ Á¶°ÇÀ» Á¶¼ºÇÒ ¼ö ÀÖ¾î ´ëÇü ÇØ»óÀåºñ µ¿¿øÀ» ÁÙÀÏ ¼ö ÀÖ¾ú´Ù.
Çѱ¹ÀÎÀÇ ¹Ù´ÙÁ¤½Å°ú ÇؾçÇѱ¹ ºñÀüÀ» Á¦½ÃÇÑ Çѱ¹°ü¿¡´Â ±¹°¡°ü °¡¿îµ¥ ź¼Ò ¹èÃâÀÌ ¾ø´Â ģȯ°æ ¿¡³ÊÁöÀÚ¸³ÇüÀ¸·Î ½Ã°øÇß´Ù. ÃÖ¿ì¼ö(±×¸°1µî±Þ) ģȯ°æ°ÇÃ๰ ÀÎÁõÀ» ¹Þ¾ÒÀ¸¸ç, ž籤¡¤Å¾翡¤Ç³·Â µî ½ÅÀç»ý¿¡³ÊÁö¿øÀ» Àû±Ø È°¿ëÇß°í ź¼Ò ¹èÃâÀÌ ¾ø´Â ¼ö¼Ò¿¬·áÀüÁö¸¦ µµÀÔÇß´Ù.
À̹ۿ¡ ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ ÃÖ´ë Àü½Ã½Ã¼³ÀÎ ±¹Á¦°ü°ú Çö´ëÀÚµ¿Â÷±×·ì°ü, ¿¢½ºÆ÷Ÿ¿î, ȯ½ÂÁÖÂ÷Àå ½Ã¼³ µîÀ» ½Ã°øÇß´Ù.
Çö´ë°Ç¼³ °ü°èÀÚ´Â "À̹ø ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ ÁÖ¿ä ½Ã¼³¹° ½Ã°ø¿¡ Âü¿©ÇÏ°Ô µÅ ¿ª»çÀûÀÎ »ç¸í°¨À» °®°í °ø»ç¸¦ ÁøÇàÇß´Ù"¸ç "ģȯ°æ ½Å°ÇÃà±â¹ýÀ» ¼±º¸¿© ´Ù¾çÇÑ º¼°Å¸® Á¦°ø°ú ÇÔ²² ¼º°øÀûÀÎ ¹Ú¶÷ȸ°¡ µÇ´Â µ¥ ÀÏÁ¶ÇÏ°íÀÚ Çß´Ù"°í ¹àÇû´Ù.
ÁøÈñÁ¤ ±âÀÚ hj_jin@
<¨Ï¼¼°è¸¦ º¸´Â â °æÁ¦¸¦ º¸´Â ´«, ¾Æ½Ã¾Æ°æÁ¦(www.asiae.co.kr) ¹«´ÜÀüÀç ¹èÆ÷±ÝÁö>