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