¹ÚÅ塂 ¼ö¼®¿¬±¸¿ø
Áö³ ÁÖ¸», ¿©¼ö ¿¢½ºÆ÷, ³ªµµ °¬´Ù. ¾Æ¸¶µµ ¹ö½ºÄ¿¹ö½ºÄ¿ÀÇ °¨¹Ì·Î¿î ³ë·¡ ¡®¿©¼ö ¹ã¹Ù´Ù¡¯¸¦ ¹Ýº¹Çؼ µéÀ» ¶§ ºÎÅÍ¿´À» °ÍÀÌ´Ù.
Á¶Á÷À§¿¡¼ Ưº°È÷(?) ÁغñÇß´Ù´Â Ä·ÇÎÀåÀ» ¿¹¾àÇÏ¸é¼ 1¹Ú 2ÀÏÀÇ ¾ß»ýÀÇ ÈÞ°¡¸¦ º¸³¾ ·Î¸Á¿¡ ºÎÇ®¾ú´Ù.
Àåºñ ±¸ÀÔ¿¡ ´ëÇÑ ºÎ´ãÀ¸·Î ÁÖÀúÇß´ø Ä·ÇÎÀÇ ·Î¸ÁÀ» ÀÌÂü¿¡ Ç® ¿ä·®À̾ú´Ù. ±×·±µ¥ ¿©¼ö¿¡ µµÂøÇؼºÎÅÍ ¿¹»óÀÌ ºø³ª°¬´Ù. ³»ºñ°ÔÀ̼ÇÀÌ °¡¸®Å² °÷Àº Ȳ·®ÇÑ ÀÚ°¥¹ç. Àα٠¼®»ê¿¡¼´Â µ¹À» ij´Ù ¸¸ ÈçÀûÀÌ ¼±¸íÇß´Ù. ´ýÇÁÆ®·°ÀÌ Áö³ª´Ù³æÀ» ¹ýÇÑ ±×°÷¿¡ ¼ö½Ê¿© µ¿ÀÇ Ãµ¸·ÀÌ ÃÄ ÀÖ¾ú´Ù.
¹èÁ¤¹ÞÀº ÅÙÆ®¸¦ ãÀ¸¸ç ³ª´Â ¼ºÎ°³Ã´½Ã´ëÀÇ ±Ý±¤ ³ëµ¿ÀÚ°¡ µÈ ±âºÐÀÌ µé¾ú´Ù. ¾îµð¼±°¡ Àå°í¿Í ¼ºÎÃÑÀâÀ̵éÀÌ Æ¢¾î³ª¿Í ÃÑÀ» »Ì¾Æµµ ÀÌ»óÇÏÁö ¾ÊÀ» °Í °°Àº ºñÇö½ÇÀûÀÎ ÅÙÆ®ÃÌÀ̾ú´Ù. ¿¢½ºÆ÷ Çà»çÀå ÀÔ±¸´Â ¾ß°£ °³Àå½Ã°£¿¡ ¸ÂÃç ÀÔÀåÇÏ·Á´Â ±ä ÁÙÀÌ ´Ã¾î¼ ÀÖ¾ú´Ù. ¸Ö¸®¼ ¿¢½ºÆ÷ÀÇ »ó¡ÀÎ ºò¿À(Big-O)°¡ º¸¿´´Ù.
±× ÈÄ, ¿¢½ºÆ÷¿¡¼ ³»°¡ ¹«¾ùÀ» º¸¾Ò´ÂÁö Àß ±â¾ï³ªÁö ¾Ê´Â´Ù. Æò±Õ 2½Ã°£ ÀÌ»ó¾¿ ÁÙÀ» ¼¹À¸³ª °¡»óÇö½ÇÀÌ ´õ ¸¹Àº ¡®¼¼°è¹Ú¶÷ȸÀ塯Àº »ç¶÷µéÀ» ¼Ò¿Ü½ÃÄ×°í ¿õÀåÇÑ Å©±âÀÇ ºò¿À¿¡¼ ½î¾Æ´ë´Â ·¹ÀÌÁ®°¡ Çà»çÀå °÷°÷À» ºñÃß°í ÀÖ´Â µ¿¾È ³ª´Â Á¡Á¡ ÁöÃÄ°¬´Ù.
ÁöÄ£ ¸öÀ» À̲ø°í Ä·ÇÎÀåÀ¸·Î µ¹¾Æ¿ÀÀÚ ²ûÂïÇÑ ¼ÒÀ½ÀÌ ±â´Ù¸®°í ÀÖ¾ú´Ù. ¹èÁ¤ ¹ÞÀº ³ªÀÇ ¼÷¼ÒÀÎ ÅÙÆ®-B2¿¡¼ ¿ °ÉÀ½ ¹Û¿¡ ¼º´É ÁÁÀº ½ºÇÇÄ¿¸¦ ±¸ºñÇÑ ¼úÁýÀÌ ºÒÀ» ¹àÈ÷°í ÀÖ¾ú´Ù.
¿©¼ö ¹ã¹Ù´ÙÀÇ Æĵµ¼Ò¸®¸¦ ÀÚÀå°¡·Î µè°í ½Í¾ú´ø °ÍÀº »çÄ¡¿´À»±î? ¼ú¿¡ ÃëÇÑ ¸î ¸îÀÌ ¹«´ë·Î ³ª°¡¼ ¡®³ª°¡¼ö ½ºÅ¸ÀÏ¡¯·Î °í·¡°í·¡ ¼Ò¸®¸¦ Áú·¶´Ù. ¿ì¿ïÇß´Ù. ÀÌ·± °Ç ¾Æ´Ï¾ú´Ù. ³»°¡ ²Þ²å´ø ¿©¸§ÈÞ°¡´Â. ºÒ°ú ÀÌƲ°£ À̾úÁö¸¸ À̹ø ¿©¸§ÈÞ°¡´Â 2ÁÖÀÏÀº µÈ µí Çß´Ù.
Áý¿¡ µ¹¾Æ¿Í »þ¿ö¸¦ ÇÏ°í ¼±Ç³±â Ʋ¾î³õ°í ¡®ÁýÀÌ ÃÖ°í¾ß¡¯¶ó´Â »ý°¢ÀÌ µé¸é¼ ½º¸£¸£ ÀáÀÌ µé¾ú´Ù.
´ÙÀ½ ³¯ ¾Æħ, ±Ý¸¶¸éÀ¸·Î ±¸¼ú ä·Ï ÀÛ¾÷À» ³ª°¡´ø ±æ¿¡ ±¸·æ¸¶À» ÀÔ±¸¿¡¼ »¡°£ °í¹«ÇÔÁö¸¦ µç ÇҸӴϸ¦ ¸¸³µ´Ù.
¸»º¹ ´õÀ§ÀÇ ÇÑ °¡¿îµ¥¼ ±×³à´Â ¡®°í¹« ´Ù¶óÀÌ¡¯¶ó ºÒ¸®´Â ±×°ÍÀ» Åõ¹ÚÇÑ ¼ÕÀ¸·Î ²Ë Áã°í ÀÖ¾ú´Ù. ¼ø°£ ³ª´Â ¿¢½ºÆ÷ÀÇ ½ºÆåŸŬ¿¡¼ »ýÀÇ Ä¡¿ÇÔÀ¸·Î µ¹¾Æ ¿Ã ¼ö ÀÖ¾ú´Ù.
1948³â Ä÷³ºñ¾Æ´ëÇÐ ±¸¼ú»ç¿¬±¸¼Ò°¡ ¼³¸³µÈ ÈÄ, ¹Ì±¹ÀÇ ±¸¼ú»ç·á¼öÁý È°µ¿Àº ´Ü¼øÈ÷ ¹®Èä·Ï»ç¾÷À» ³Ê¸Ó »çȸÀû ÅëÇÕ¿¡ ±â¿©Çß´Ù. À̹ÎÀÚ, ³ëµ¿ÀÚ, ½ÇÁ÷ÀÚ µî »çȸÀû ¼Ò¼öÀÚµéÀÇ ¼Ò¼ÒÇÑ À̾߱âµéÀÌ ºÒÈ®½ÇÇÑ ¹Ì·¡¸¦ µÎ·Á¿öÇÏ´Â µµ½ÃÀε鿡°Ô Èñ¸ÁÀ» ÁØ °ÍÀÌ´Ù.
¿¢½ºÆ÷°¡ ÷´Ü±â¼úÀÇ ½ºÆåŸŬÀ» º¸¿©Áִµ¥ ±Þ±ÞÇÑ ³ª¸ÓÁö ±×´ÃÁø °÷ÀÌ¸é ¾îµðµç ¾²·¯Á® ÁÖ¹«½Ã´Â ¾î¸£½Åµé¿¡ ´ëÇÑ ¹è·Á°¡ ºÎÁ·ÇÑ ¹Ý¸é, ±¸¼ú»ç´Â ±â¾ïÀÇ ÀçÇöÀ» ÅëÇØ Àΰ£ÀûÀÎ ´ëȸ¦ ÇÑ´Ù. ¹ÎÁ·ÀÇ À¯ÀüÀÚ¿¡ È帣´Â À̾߱⸦ ±â·ÏÇϸç Áö¿ªÀÇ Á¤Ã¼¼ºÀ» È®ÀÎÇÏ´Â °ÍÀÌ´Ù.
ÀÌÁ¦ ¾Æ¹«µµ 20³â ÀüÀÇ ´ëÀü ¿¢½ºÆ÷¸¦ À̾߱â ÇÏÁö ¾Êµí ¿©¼ö ¿¢½ºÆ÷µµ °ð ÀØÇôÁú °ÍÀÌ´Ù. ±×·¯³ª ÀÍ»ê»ç¶÷µéÀÇ »îÀÇ ºû³ª´Â ¸ð½ÀÀ» º¸¿©ÁØ ±¸·æ ¸¶À»°ú ±×°÷ÀÇ ¹è°æÀÌ µÈ ´ë³ª¹« ½£Àº ¿µ¿øÇÒ °ÍÀÌ´Ù.
³ª´Â ¼ö¸¹Àº ´ñÀÙÀÌ ÆĵµÃ³·³ ÀÏ··ÀÌ´ø ±×°÷¿¡¼ ¿¢½ºÆ÷ ¾ÆÄí¾Æ¸®¿òÀÇ ¼öÁ·°ü¿¡¼ ¸¸³ µ¹°í·¡ÀÇ ±ä Çã¹ÖÀ» ´Ù½Ã µé¾ú´Ù.
±¸·æ¸¶À» ¾î¸£½ÅµéÀÌ ÀÚºÐÀںРµé·ÁÁØ À̾߱â´Â ´ë³ª¹«¿¡ ±Í¸¦ ´ë°í µè´Â ¹Ù¶÷ÀÇ À̾߱â. ¿ì¸®ÀÇ ¼±Á¶µéÀÌ »ó»óÀ¸·Î ÀÏÀ¸Å² ÇÑ Áٱ⠽ÿøÇÑ ¹Ù¶÷ÀÌ ±¸·æ¸¶À» ´ë³ª¹« ÀÙÀ» Èçµé°í ´ë³ª¹« °ü¿¡ û·®ÇÑ °ø¸íÀ» ÀÏÀ¸Å²´Ù.
´ë³ª¹«¿¡ ±Í¸¦ ´ë°í ÀÖ´Â µ¿¾È ³ª´Â ¾î´Àµ¡ õ ³â Àü ¼±È°øÁÖÀÇ ¼ÕÀ» Àâ°í »çÀÚ¾ÏÀ¸·Î ¿À¸£°í ÀÖ¾ú´Ù. ¸Õ Èʳ¯, ³ªÀÌ°¡ µé¾î¼ ³» ¾ÆÀ̵鿡°Ô ´Ù½Ã µé·ÁÁÙ ±× À̾߱⸦ »ý°¢ÇÑ´Ù.
¾Æħ¿¡ °¡´Â ºñ°¡ Áö³ª°¬´Ù. ³¯ÀÌ Á¶±ÝÀº ¼´ÃÇØÁ³´Ù. ±Ý¸¶¸é ±¸·æ¸¶À» ´ë³ª¹« ½£¿¡¿¡µµ °¡´Â ºñ°¡ ³»·ÈÀ» °ÍÀÌ´Ù.
|