

์ ๋ผ์ด์ฆ์์ ์ ์ํ ๋ก๋ด ์ ๋๋ฉ์ด์ . ์นดํ์ผ๋ง ์นด์ฆ์์์๊ฒ ์ฌํ ์ผ์ด์ด์น๊ฐ ์์์ ์ ๊ณตํ์ฌ ์์๋์๋ค. ๊ฐ๋ ์ผ๋ก ์นดํ์ผ๋ง ์นด์ฆ์์(์ํ๋ฅผ ์ฌ๋ฅํ๋ ์ฌ๋๋ค(์ํ์ฌ๋ฅ๊พผ) ๊ฐ๋ )๋ฅผ, ๋ฉ์นด์ ์บ๋ฆญํฐ ๋์์ธ์ ์ฌํ ์ผ์ด์ด์น(์นด๋ผ์ค ๊ฐ๋ ), ์๋๋ฆฌ์ค์ ์ฝ๋์นด ์น์ํค(๋ ์ธ ๊ฐ๋ณธ๊ฐ)๋ฅผ ๊ธฐ์ฉํ์๋ค. ํต์นญ์ '๋น ์ค.' 40๋ ์ ์ ์ผ์ด๋ ์ด๋ ํ ์ผ์ ์ํด ๊ทธ์ ์ ๊ธฐ์ต์ ์์ ํ ์์ด๋ฒ๋ฆฐ ํจ๋ฌ๋ค์ ์ํฐ. ๊ตฐ๋๊ธ์ ๋ฌด์ฅ์ ๊ฐ์ถ ๊ฒฝ์ฐฐ์ธ ๊ตฐ๊ฒฝ์ฐฐ์ด ์น์์ ๋ด๋นํด์ผ ํ ์ ๋๋ก ํผ๋์ค๋ฌ์ด ๋์ ์์์, ๋ค๊ณ ์์์ดํฐ์ธ ๋ก์ ์ค๋ฏธ์ค๋ ๊ต์ญ๊ณผ ๋ํ๋ฅผ ํตํด ๋ฒ์ฃ์กฐ์ง๊ณผ์ ํธ๋ฌ๋ธ์ ํด๊ฒฐํด๊ฐ๋ค. ๊ทธ๋ฌ๋ ์ธ๊ฐ์ ํ๊ณผ ๋ํ๊ฐ ํตํ์ง ์๋ ๊ฑฐ์ธ๊ณผ๋ ๊ฐ์ ๊ฑฐ๋ ๋ก๋ด์ ๋์ํ๋ ๋ฒ์ฃ๊ฐ ์ผ์ด๋๋ค๋ฉด, ๋ก์ ๋ ๋ ์์์ '๊ฑฐ์ '๊ณผ๋ ๊ฐ์ ๋ฉ๊ฐ๋ฐ์ฐ์ค - Big O์ ํจ๊ป ๋ํ๋ ์ฌ๊ฑด์ ํด๊ฒฐํ๋ค. ๊ทธ๋ฐ ๋ ๋ค์ ์์ค์์ ๋๋๋ก ๋ ์ค๋ฅด๋ ๋ฉ๋ชจ๋ฆฌ์ ํผ๋์ค๋ฌ์ ํ๋ฉด์๋, Big O์ ์๋๋ก์ด๋ ๋๋ก์, ์์๊ป๋ผ์ ๋ฏธ๋ ์์ ค๊ณผ ํจ๊ป ํจ๋ฌ๋ค์ ์ํฐ์ ์ง์ค์ ๋ค๊ฐ๊ฐ๊ฒ ๋๋ ์ฃผ์ธ๊ณต ๋ก์ ์ค๋ฏธ์ค์ ์ด์ผ๊ธฐ.