| »ðÀÔÁ¤·Ä °³³ä | »ðÀÔÁ¤·Ä ¾Ë°í¸®Áò | »ðÀÔÁ¤·Ä ºÐ¼® |

»ðÀÔ Á¤·Ä ºÐ¼®

 

¡á ¼º´É
    ¢¹ ÃÖÀû - ÀÔ·Â µ¥ÀÌŸ°¡ Á¤·ÄÇÏ°íÀÚ ÇÏ´Â ¼ø¼­´ë·Î ¹è¿­µÇ¾î ÀÖ´Â °æ¿ì ÃÖ¼Ò ºñ±³ Ƚ¼ö : n-1
    ¢¹ ÃÖ¾Ç - ÀÔ·Â µ¥ÀÌŸ°¡ ¿ª¼øÀ¸·Î Á¤·ÄµÇ¾î ÀÖ´Â °æ¿ì ÃÖ´ë ºñ±³ Ƚ¼ö : (n(n-1))/2
    ¢¹ °¢ Æнºº°·Î Áß°£ Á¤µµ¿¡¼­ ºÎºÐÀûÀÎ Á¤·ÄÀÌ ¿Ï·áµÇ¾úÀ» °æ¿ì Æò±Õ ºñ±³ Ƚ¼ö : (n(n-1))/4
    ¢¹ n°³ÀÇ ·¹Äڵ带 Á¤·ÄÇÒ ¶§ n-1¹ø »ðÀÔÀÌ ¹ß»ýµÇ¾î Àüü ¼öÇà½Ã°£ : O()

¡á ¸Þ¸ð¸® »ç¿ë °ø°£
    ¢¹º°µµÀÇ ±â¾ï °ø°£À» ÇÊ¿ä·Î ÇÏÁö ¾Ê±â ¶§¹®¿¡, ¸®½ºÆ®ÀÇ Å©±â ¸¸Å­ÀÇ ±â¾ï °ø°£ÀÌ ÀÖÀ¸¸é µÊ
       Áï, n°³ÀÇ ·¹ÄÚµå Å©±â¸¸Å­ÀÇ ±â¾ï °ø°£ÀÌ ÀÖÀ¸¸é µÊ

¡á Ư¡
    ¢¹ °£´ÜÇϸç, ¾ÈÁ¤Àû
    ¢¹ ÀûÀº ºñ±³¿Í ¸¹Àº ±³È¯ÀÌ ÇÊ¿äÇÑ ¹æ¹ý - ÀÛÀº ·¹ÄÚµå ¹è¿­¿¡ °¡Àå À¯¸®
    ¢¹ ¼ø¼­°¡ Ʋ¸° ·¹ÄÚµåÀÇ ¼ø¼­°¡ Àüü ·¹ÄÚµå ¼ö¿¡ ºñÇØ ÇöÀúÇÏ°Ô ÀûÀº °æ¿ì È¿À²Àû
        Áï,
¿ø½Ã¸®½ºÆ®°¡ ºÎºÐÀûÀ¸·Î Á¤·ÄµÇ¾î ÀÖ´Â °æ¿ì¿¡ È¿°úÀû
    ¢¹ Àüü ·¹ÄÚµå ¼ö°¡ 20~25 ÀÌÇÏÀÎ °æ¿ì °¡Àå ºü¸¥ Á¤·Ä ±â¹ý
    ¢¹ ¸Åȸ ¼­ºêÆÄÀÏ Å©±â Áõ°¡