¿©¼ö¹Ú¶÷ȸ°¡ °³Àå ÃÊ¹Ý ÈïÇàºÎÁø¿¡ ¾î·Á¿òÀ» °Þ°í ÀÖ´Â °¡¿îµ¥ ´ëÇѹα¹ Ã౸ ¿µ¿õ ¹ÚÁö¼ºÀÌ ÈïÇà¸ôÀÌ Áö¿ø¿¡ ³ª¼¹´Ù.
31ÀÏ ¹ÚÁö¼º ¼±¼ö°¡ ¹Ú¶÷ȸÀå ºò ¿À(Big-O) Çػ󹫴뿡¼ ÆîÃÄÁö´Â ÇØ»ó¼î¿¡ Ưº°¼Õ´ÔÀ¸·Î Ã⿬ÇØ »çÀκ¼ ÁõÁ¤ µî À̺¥Æ®¸¦ °¡Á³´Ù À̳¯ Çà»ç¿¡¼ ¹ÚÁö¼º ¼±¼ö´Â ¿©¼ö¿¢½ºÆ÷ ¼º°ø ¿°¿ø°ú ¿¢½ºÆ÷¸¦ ãÀº °ü¶÷°´¿¡ ´ëÇÑ °¨»çÀÇ ¶æÀ» ´ã¾Æ »çÀκ¼À» Áï¼®Çؼ °ü¶÷°´¿¡°Ô ¼±¹°Çß´Ù.¶Ç Àü½Ã°üÀ» µÑ·¯º¸¸ç ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ º¼°Å¸®µµ Áñ±æ ¿¹Á¤ÀÌ´Ù.
¹ÚÁö¼º ¼±¼öÀÇ ¿©¼ö¿¢½ºÆ÷ ¹æ¹®Àº È«º¸´ë»ç À§Ã˽à ¹Ú¶÷ȸÀå ¹æ¹® µîÀ» ¾à¼ÓÇÑ ¹Ù ÀÖ´Ù. ¿À´Ã ¹ÚÁö¼º ¼±¼ö¸¦ º¸±âÀ§ÇØ °ü¶÷°´ 3¸¸ ¸íÀÌ ºò ¿À ¹«´ë·Î ¸ô·Áµé¾ú´Ù.
¿ÀÈÄ1½Ã ÇöÀç °ü¶÷°´¼ö´Â 3¸¸ÀÌ ³Ñ¾ú´Ù.ÇÑÆí, Á¶Á÷À§´Â Áö³ 2¿ù ¿µ±¹ ¸Çü½ºÅ͸¦ ¹æ¹®ÇØ ¹ÚÁö¼º ¼±¼ö¸¦ È«º¸´ë»ç·Î À§ÃËÇÏ°í, ¹ÚÁö¼º ¼±¼ö´Â ½ÃÁðÀÌ ³¡³ª°í µé¾î¿À´Â ´ë·Î ¿©¼ö¿¢½ºÆ÷¸¦ ã°Ú´Ù°í ¾à¼ÓÇÑ ¹Ù ÀÖ´Ù.
|