º»¹®/³»¿ë
½Å·Úµµ¿Í Ÿ´çµµÀÇ °ü°è¸¦ ¼³¸íÇϰí, ½Å·Úµµ¿Í Ÿ´çµµ°¡ ÀúÇØµÉ °æ¿ì ¾î¶² ¹®Á¦°¡ »ý±æ ¼ö ÀÖÀ» Áö¸¦ ÀÛ¼ºÇϽÿÀ.
ÃøÁ¤µµ±¸¸¦ ±¸¼ºÇÏ¿´À» ¶§ ¿¬±¸ÀÚ°¡ Á÷¸éÇÏ´Â ¹®Á¦´Â ´ÙÀ½ µÎ °¡Áö·Î ³íÀÇµÉ ¼ö ÀÖ´Ù. ù°´Â ½Å·Úµµ¸¦ Á¦´ë·Î È®º¸ÇÏ¿´´Â°¡ ÇÏ´Â °ÍÀε¥, ¿©±â¼ ½Å·Úµµ¶õ ÃøÁ¤ÇϰíÀÚ ÇÏ´Â °ÍÀ» Àϰü¼º ÀÖ°Ô ÃøÁ¤Çߴ°¡¸¦ ÀǹÌÇÑ´Ù. µÑ°´Â Ÿ´çµµÀÇ ¹®Á¦Àε¥, ÀÌ´Â ¿¬±¸ÀÚ°¡ ÃøÁ¤ÇϰíÀÚ ÇÏ´Â ¹ÙÀÇ °ÍÀ» ÃøÁ¤ÇÏ¿´´Â°¡ ÇÏ´Â °ÍÀÌ´Ù.
½Å·Úµµ¿Í Ÿ´çµµÀÇ ¹®Á¦´Â ¾Õ¿¡¼ ³íÀÇÇÑ ÃøÁ¤¿ÀÂ÷¿Í °ü·ÃÁö¾î »ìÆìº¼ ¼ö Àִµ¥, ¿ì¼± ÃøÁ¤Ä¡´Â ´ÙÀ½°ú °°ÀÌ °£´ÜÇÑ ½ÄÀ¸·Î Ç¥ÇöµÉ ¼ö ÀÖ´Ù.
O(ÃøÁ¤°ª) = T(½ÇÁ¦°ª) + Es(ü°èÀû ¿ÀÂ÷) + Er(¹«ÀÛÀ§ ¿ÀÂ÷)
¿©±â¼ ¾î¶² ÃøÁ¤µµ±¸¸¦ »ç¿ëÇÏ¿© ÃøÁ¤ÇÑ °ªÀÌ ÃøÁ¤´ë»óÀÇ ¼Ó¼ºÀ» ¿Ïº®È÷ ¹Ý¿µÇϰí ÀÖÀ¸¸é, ü°èÀû ¿ÀÂ÷°¡ °ÅÀÇ 0¿¡ °¡±î¿ö ±× ÃøÁ¤µµ±¸´Â Ÿ´çµµ°¡ ³ô°Ô µÈ´Ù. ÇÑÆí ¾î¶² ÃøÁ¤´ë»óÀÇ µ¿ÀÏÇÑ ¼Ó¼ºÀ» µ¿ÀÏÇÑ ÃøÁ¤µµ±¸¸¦ °¡Áö°í ¹Ýº¹ ÃøÁ¤ÇßÀ» ¶§ ±× ÃøÁ¤Ä¡µéÀÌ µ¿