ºÎÁ¦¸ñ :
2012¿©¼ö¼¼°è¹Ú¶÷ȸÁ¶Á÷À§¿øȸ Çؾç°Ç¼³°úÀå ³²ÀçÇå
2012³â ¿©¼ö¼¼°è¹Ú¶÷ȸ°¡ 600¿©ÀÏ ¾ÕÀ¸·Î ´Ù°¡¿Ô´Ù. ÇöÀç ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ ÁÖ¿ä »ç¾÷µéÀº ´ëºÎºÐ ¹ßÁÖ°¡ µÇ¾î ÇöÀå¿¡¼´Â °ø»ç°¡ ÇÑâ ÁøÇà Áß¿¡ ÀÖ´Ù. °ú°Å ȹ°À» ½ÇÀº ¼±¹ÚÀÌ Á¤¹ÚÇÏ´ø ¿©¼ö½ÅÇ×ÀÌ 2002³â ÇÑ․ÀÏ ¿ùµåÄÅ ÀÌÈÄ ¿ì¸®³ª¶óÀÇ À§»óÀ» ºû³»ÁÙ ±¹Á¦Àû Çà»ç¸¦ À§ÇÑ Àå¼Ò·Î Å»¹Ù²ÞÇÏ°Ô µÆ´Ù.
¿©¼ö¼¼°è¹Ú¶÷ȸ´Â ¡®»ì¾ÆÀÖ´Â ¹Ù´Ù, ¼û½¬´Â ¿¬¾È¡¯À» ÁÖÁ¦·Î ¿¸®´Â Çؾ翢½ºÆ÷·Î Àü¼¼°è 100¿©°³±¹ ÀÌ»óÀÌ Âü¿©ÇÏ´Â Áö±¸ÃÌ ÃàÁ¦ Áß¿¡ ÇϳªÀÌ´Ù. Áö³ 1851³â Á¦1ȸ ¿µ±¹ ·±´ø ¹Ú¶÷ȸ ÀÌÈÄ, ¼¼°è¹Ú¶÷ȸ´Â Àηù¹®¸íÀÇ ¹ßÀü°ú ÇÔ²² ÇØ¿Ô´Ù.
¹Ú¶÷ȸ´Â °¢Á¾ À̽´¸¦ ¾ç»êÇØ¿Ô´Ù. 1ȸ ¼öÁ¤±ÃÀ» ÇʵηΠ1889³â Æĸ® ¹Ú¶÷ȸÀÇ ¿¡Æçž°ú °¡¼Ö¸°ÀÚµ¿Â÷, 1893³â ½ÃÄ«°í ¹Ú¶÷ȸÀÇ ´ë°ü¶÷Â÷, 1939³â ´º¿å ¹Ú¶÷ȸÀÇ ÅÚ·¹ºñÀü, 1904³â ¼¼ÀÎÆ®·çÀ̽º ¹Ú¶÷ȸÀÇ Çܹö°Å µîÀÌ ¼¼°èÀÎÀÇ À̸ñÀ» »ç·ÎÀâÀº ¹Ù ÀÖ´Ù, ±Ý³â¿¡ »óÇØ¿¡¼ °³ÃֵǴ µµ½Ã¸¦ ÁÖÁ¦·Î ÇÑ ¹Ú¶÷ȸ¿¡¼´Â ÃÖ±Ù ¸î ½Ê³â°£ µµ½Ã¸¦ Áß½ÉÀ¸·Î Áß±¹ÀÇ ´«ºÎ½Å ¹ßÀü»óÀ» Á÷°£Á¢ÀûÀ¸·Î Á¦½ÃÇÏ°í ÀÖÀ¸¸ç ¹Ú¶÷ȸÀå ÀüüÀÇ Àü½Ã ±Ô¸ð, Âü°¡±¹ ¼ö µî¿¡¼ ¿ª´ë Ãִ븦 ÀÚ¶ûÇÏ°í ÀÖ´Ù.
¾ÕÀ¸·Î 2³âÀÌ Ã¤ ³²Áö ¾ÊÀº 2012 ¿©¼ö¼¼°è¹Ú¶÷ȸ¸¦ Áغñ Áß¿¡ ÀÖ´Â Á¶Á÷À§¿øȸ¿¡¼´Â »óÇعڶ÷ȸ ¹× ÀÌÀüÀÇ ¹Ú¶÷ȸ¿Í Â÷º°ÈµÈ º¼°Å¸®, ÈÁ¬°Å¸®¸¦ ÅëÇØ ¹Ú¶÷ȸ¸¦ ã´Â °ü¶÷°´µé¿¡°Ô »õ·Î¿î °æÇè°ú °¨µ¿À» ¼±»çÇϱâ À§ÇØ ¹Ù»Ú°Ô Áغñ Áß¿¡ ÀÖ´Ù.
±× Áß¿¡¼µµ °¡Àå Áß½ÉÀÌ µÇ´Â »ç¾÷Àº ¿ª½Ã ¹Ú¶÷ȸÀåÀÇ ¹Ù´Ù°ø°£À» È°¿ëÇØ ¿¸° Àü½ÃÀåÀ» ²Ù¹Ì´Â ºò-¿À(Big-O) ÇÁ·ÎÁ§Æ®ÀÌ´Ù.
ºò-¿À´Â Å©°Ô ÇØ»ó¿¡ °Ç¼³µÇ´Â ÁÖÁ¦°ü°ú ¹Ú¶÷ȸÀåÀ» ¿¬°áÇØÁÖ´Â ¹Ù´å±æ°ú °ü¶÷°´µéÀÌ ½¬°í, Áñ±æ ¼ö ÀÖ´Â ÇؾçüÇè°ø¿ø, ´ëÇü À̺¥Æ®, °ø¿¬, ¼î µîÀ» À§ÇÑ Çػ󹫴ë, ±×¸®°í ¸ÅÀϹ㠹ڶ÷ȸÀÇ ¸¶Áö¸·À» ¾Ë¸®´Â ¾ß°£ ¸ÖƼ¹Ìµð¾î¼î µîÀ¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù.
´çÃÊ 2008³â ¸» ¼ö¸³µÈ 2012¿©¼ö¼¼°è¹Ú¶÷ȸ ±âº»°èȹ »óÀÇ Big-O ÇÁ·ÎÁ§Æ®´Â ½Ã¼³¹° Áß½ÉÀ¸·Î ±¸¼ºµÇ¾î ÀÖ¾ú´Ù. ¼öÁßÀü½Ã¸¦ À§ÇÑ ¿À¼ÇŸ¿ö, ´ÙµµÇØ °ø¿ø, ¼öº¯µ¥Å© µîÀÌ ´çÃÊ ±âº»°èȹ »óÀÇ ½Ã¼³¹°ÀÌ´Ù.
´çÃÊ ¼¼¿öÁø ±âº»°èȹÀ» º¸´Ù ¹ßÀü½ÃÄѳª°¡´Â °úÁ¤¿¡¼ º¸´Ù ¸¹Àº °ü¶÷°´µéÀÌ ¿¸° ¹Ù´Ù°ø°£À» ´À³¢¸é¼ °ÇÑ °¨µ¿À» ´À³¢°Ô Çϱâ À§Çؼ ´çÃÊÀÇ °èȹÀ» ÀϺΠº¯°æÀ» ÇÏ°Ô µÆ´Ù.
ƯÈ÷, ¿À¼ÇŸ¿ö´Â ¸¹Àº °ü¶÷°´µéÀÌ Ã¼ÇèÇϱ⿡´Â ´Ù¼Ò ¾î·Á¿òÀÌ ÀÖ¾ú°í ´ç½Ã °èȹÇß´ø ¸¸ÅÀÇ È¿°ú¸¦ °ÅµÎ±âµµ Èûµé´Ù´Â Àü¹®°¡µéÀÇ ÁöÀû µîÀ» °¨¾ÈÇÏ¿© Çػ󹫴ë, ¸ÖƼ¹Ìµð¾î¼î µî °¢Á¾ °ø¿¬, ¼î, À̺¥Æ® µî ¹Ú¶÷ȸ ÀÚüÀÇ ÄÁÅÙÃ÷¸¦ º¸°Çϱâ À§ÇÑ ½Ã¼³·Î º¯°æÇß´Ù.
¸ÖƼ¹Ìµð¾î¼î´Â ´ëÇü ºÐ¼ö¿Í ºÒ²É, ·¹ÀÌÁ®, È¿°, ¿µ»ó µîÀÌ ÇÔ²² ¾î¿ì·¯Áø ´ë±Ô¸ð ÇØ»ó¼î·Î¼ ¹Ú¶÷ȸÀåÀ» ã´Â ¸ðµç °ü¶÷°´¿¡°Ô °¨µ¿°ú ÇÔ²² ¹Ú¶÷ȸÀÇ ÁÖÁ¦°¡ ÁöÇâÇÏ´Â °ÇÑ ¸Þ½ÃÁö¸¦ ÁÙ ¼ö ÀÖ´Â °·ÂÇÑ Å³·¯ÄÜÅÙÃ÷ÀÌ´Ù.
Big-O ÇØ»ó ¸ÖƼ¹Ìµð¾î¼î´Â ±¹³» »Ó¸¸ ¾Æ´Ï¶ó ¼¼°èÀûÀ¸·Îµµ ¿©¼ö¼¼°è¹Ú¶÷ȸ »Ó¸¸ ¾Æ´Ï¶ó ¹Ú¶÷ȸ »çÈÄ ¿©¼ö¸¦ »ó¡ÇÏ´Â ½Ã¼³·Î¼ ±Ô¸ðÀûÀÎ Ãø¸é »Ó¸¸ ¾Æ´Ï¶ó ¼îÀÇ ¿¹¼ú¼º µî ÁúÀûÀÎ Ãø¸é¿¡¼µµ ¼¼°èÃÖ°í ¼öÁØÀ¸·Î °èȹ Áß¿¡ ÀÖ´Ù. À̸¦ À§ÇØ, ¼¼°èÀûÀÎ Àü¹®¾÷ü ¹× Àü¹®°¡¿Í ÇÔ²² ±¹³» À¯¼öÀÇ °Ç¼³, Àü½Ã¿¬Ãâ¾÷ü°¡ ÇÔ²² Âü¿©ÇÏ´Â ´Ù±¹Àû ÇÁ·ÎÁ§Æ®·Î ÃßÁø Áß¿¡ ÀÖ´Ù.
±× ¿Ü ¹Ù´Ù À§¿¡ ¶°ÀÖ´Â Çػ󹫴뿡¼´Â ¹Ú¶÷ȸÀåÀÇ ´Ù¾çÇÑ ¼î, °ø¿¬, ¹®ÈÇà»ç µîÀÌ ¿¸± °èȹÀ¸·Î ÀÖÀ¸¸ç, °ø¿¬ÀÇ ¼º°Ý¿¡ µû¶ó ¹°¿¡ ÀϺΠÀá±â±âµµ ÇÏ°í ¶°¿À¸£±âµµ ÇÏ¸é¼ ±×¾ß¸»·Î ¹Ù´Ù¿¡¼ ÆîÃÄÁö´Â ȯ»óÀûÀÎ °ø¿¬Çà»ç¸¦ Áñ±æ ¼ö ÀÖµµ·Ï ÇÒ °èȹÀÌ´Ù.
Àç¹Ì¿Í °¨µ¿, ±×¸®°í »õ·Î¿î °æÇèÀ» ¼±»çÇÏ°Ô µÉ Big-O ÇÁ·ÎÁ§Æ®´Â ÇöÀç ÀϺΠ»ç¾÷Àº Âø°øÀ» ÇÑ »óȲÀ̸ç, ¿À´Â 10¿ù±îÁö ¼¼ºÎ ½Ç½Ã¼³°èÀÛ¾÷À» ¸¶¹«¸® Áþ°í 2011³â 12¿ù¸»±îÁö´Â ¿Ï°øÇÒ °èȹÀ¸·Î ÀÖ´Ù. ¾ÕÀ¸·Î 2012 ¿©¼ö¼¼°è¹Ú¶÷ȸ°¡ ¼º°øÀûÀ¸·Î ÁغñµÇ°í °³ÃÖµÉ ¼ö ÀÖµµ·Ï ¸¹Àº Áö¿ø°ú °ü½ÉÀ» ´çºÎÇÑ´Ù.
|