<P>À±»óÈ£ ¼±»ý´ÔÀÇ ´äº¯ÀÔ´Ï´Ù.</P> <P> </P> <P> </P> <P>f(n)À̶ó´Â ¼ö¿ÀÌ ¼ö·ÅÇϸé, ±× ¼ö·Å°ª¿¡¼ÀÇ ·Î±×°ªÀº log f(n)ÀÇ ¼ö·Å°ªÀº °°´Ù´Â ³»¿ëÀÔ´Ï´Ù. ·Î±×ÀÇ ±×·¡ÇÁ¸¦ ±×·Á³õ°í¼, °¡·ÎÃà¿¡¼ f(n)ÀÌ ¾î¶² °ª¿¡ ¼ö·ÅÇÏ°í, ±× ÇÔ¼ö°ª°úÀÇ °ü°è¸¦ »ý°¢ÇØ º¸½Ê½Ã¿ä. Á÷°üÀûÀ¸·Î ÀÌÇØÇÒ ¼ö ÀÖÀ» °Ì´Ï´Ù. </P> <P> </P> <P>ÀÌ·¯ÇÑ limit¿¬»êÀÇ À§Ä¡º¯°æÀº ·Î±× »Ó¸¸ ¾Æ´Ï¶ó, ¸ðµç ¿¬¼ÓÇÔ¼ö¿¡¼ °¡´ÉÇÕ´Ï´Ù. </P>