¢¹
ÃÖ¾ÇÀÇ °æ¿ì:
O(n2)
¢¹
Æò±Õ:
O(nlogn)
¢¹
ÃÖ¼±ÀÇ °æ¿ì´Â n
°³ÀÇ
µ¥ÀÌÅÍ°¡ ÀúÀåµÈ ¹è¿ÀÌ °¢ ºÐÇÒ ´Ü°è¿¡¼ Á¤È®È÷ À̵îºÐ µÉ ¶§
¢¹
±³È¯ ¹× ºñ±³ ȸ¼ö°¡ ¸Å¿ì ÀûÀ½
: ´Ü¼øÇÏ°í ¸Å¿ì ºü¸¥ ¼Óµµ·Î ¼öÇà
¢¹
¾ÈÁ¤¼ºÀº ¾øÀ½
¢¹
³¼ö ¹è¿ ¹× ¹ÝÂë Á¤·ÄµÈ ¹è¿ ÀÚ·á¿¡ ´ëÇؼ´Â ¼º´ÉÀÌ ¿ì¼ö
¢¹
ÇǺ¿ÀÌ Áß°£ °ªÀ» °®µµ·Ï ÇØ¾ß ¼öÇà¼Óµµ°¡ ÁÁ¾ÆÁü