์๊ฐ ๋ณต์ก๋ (Time Complexity) ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์๊ณ ๋ฆฌ์ฆ์ ๋ก์ง์ ์ฝ๋๋ก ๊ตฌํํ ๋, ์ ๋ ฅ๊ฐ์ ๋ณํ์ ๋ฐ๋ผ ์ฐ์ฐ์ ์คํํ ๋, ์ฐ์ฐ ํ์์ ๋นํด ์๊ฐ์ด ์ผ๋งํผ ๊ฑธ๋ฆฌ๋๊ฐ? ์ฆ, ํน์ ์๊ณ ๋ฆฌ์ฆ์ด ์ด๋ค ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ์๋ฏธํ๋ค. ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ด๋, ์ ๋ ฅ๊ฐ์ด ์ปค์ง์ ๋ฐ๋ผ ์ฆ๊ฐํ๋ ์๊ฐ์ ๋น์จ์ ์ต์ํํ ์๊ณ ๋ฆฌ์ฆ ์ ๊ตฌ์ฑํ๋ค๋ ๊ฒ์ด๋ค. ์๊ฐ ๋ณต์ก๋๋ ์ฃผ๋ก ๋น -์ค ํ๊ธฐ๋ฒ(Big-O)์ ์ฌ์ฉํด ๋ํ๋ธ๋ค. ์ผ๋ฐ์ ์ผ๋ก ์ํ ์๊ฐ์ 1์ต ๋ฒ์ ์ฐ์ฐ์ 1์ด์ ์๊ฐ์ผ๋ก ๊ฐ์ฃผํ์ฌ ์์ธกํ๋ค. ์๊ฐ ๋ณต์ก๋ ์ ํ ์๊ฐ ๋ณต์ก๋๋ 3๊ฐ์ง ๊ฒฝ์ฐ๋ก ๋ํ๋ธ๋ค. ์ต์ ์ ๊ฒฝ์ฐ (Best Case) Big-Ω (๋น -์ค๋ฉ๊ฐ) ๋น ์ค๋ฉ๊ฐ ํ๊ธฐ๋ฒ ์ฌ์ฉ ์ต์ ์ ์๋๋ฆฌ์ค๋ก ์ต์ ์ด๋งํ ์๊ฐ์ด ๊ฑธ๋ฆผ ์ต์ ์ ๊ฒฝ์ฐ (Wor..
