ȯ»óÀÇ Big-O ¼î – ¿©¼ö¿¢½ºÆ÷ ¸£Æ÷ 2
- ºò¿À¼î´Â Á¤¸»·Î º¼¸¸ÇÏ´Ù
¿©¼ö¿¢½ºÆ÷¸¦ ²À ºÁ¾ß ÇÑ´Ù°í Çϸé ÀÌ°Ç ¹Ù·Î ºò¿À¼î ¶§¹®ÀÏ °ÍÀÌ´Ù.
´ÊÀº Àú³á µÎÂ÷·Ê 8½Ã50ºÐ°ú 9½Ã40ºÐºÎÅÍ ¾à 2~30ºÐ°£ ÆîÃÄÁö´Â ȯ»óÀÇ °ø¿¬Àº ¸¹Àº
°ü¶÷°´ÀÇ ¹ßÀ» ¹ã´Ê°Ô±îÁö Àâ¾Æ³õ´Â´Ù. ·¹ÀÌÀú, Á¶¸í, ºÒ²É, ¾È°³, ¹°, ºÐ¼ö µîÀÌ ÇØ»ó¹«
´ë¿¡ ¼³Ä¡ÇØ ³õÀº Å« ¿øÇüÀÇ ¿öÅͽºÅ©¸°°ú ¾î¿ì·¯Á® ȯ»óÀÇ ½Ã°¢Àû È¿°ú¸¦ ¿¬ÃâÇϸç,
¹Ù´Ù¸¦ ŽÇèÇØ ³ª¾Æ°¡´Â ¼Ò³àÀÇ À̾߱⸦ ÁÖÁ¦·Î ½Ã½Ã°¢°¢À¸·Î º¯ÈÇÏ´Â 3Â÷¿ø ¾ß°£
·¹ÀÌÁ®¼îÀÇ ±ØÄ¡¸¦ º¸¿©ÁØ´Ù. ÇÊÀڴ ù³¯Àº 2½Ã°£ Àü¿¡ °¬´Âµ¥µµ °Ü¿ì °¡ÀåÀÚ¸®¿¡¼
ÃÔ¿µÀ» ÇÒ ¼ö ÀÖ¾ú°í ´ÙÀ½³¯Àº ÀåÀå 8½Ã°£ Áß°£ÀÚ¸®¸¦ ÁöÄѳ½ ³¡¿¡ ¼Ò±âÀÇ ¸ñÀûÀ» ´Þ
¼ºÇÒ ¼ö ÀÖ¾ú´Ù. À̳¯ ÃÔ¿µÇÑ ¼ö¹é ÀåÀÇ À̹ÌÁö Áß¿¡ ´ëÇ¥ÀûÀÎ °ÍÀ» °ñ¶ó ¿Ã·Áº¸±â·Î
ÇÑ´Ù.
|