์ด ๋ฌธ์์ ์๋ณธ์ ์ธ๋ถ ์ํค์์ ๊ฐ์ ธ์์ต๋๋ค.
1. Big-O (or Big-oh) notation[ํธ์ง]
- ์ ๊ทผ ํ๊ธฐ๋ฒ ๋ฌธ์ ์ฐธ์กฐ.
2. ์ ๋๋ฉ์ด์ [ํธ์ง]
- The Big-O ๋ฌธ์ ์ฐธ๊ณ .
2.1. ์ ๋๋ฉ์ด์ The Big-O์ ๋ฑ์ฅํ๋ ๊ฑฐ๋๋ก๋ด[ํธ์ง]
- Big-O(The Big-O) ๋ฌธ์ ์ฐธ๊ณ .
3. ์ฌ์ ์์คํฌ์ ํด์์คํ ์ด์ง[ํธ์ง]
๊ณต์ฐ์ฉ ๋ฌด๋๊ฐ ์์์ ์ค์น๋์ด ์์ผ๋ฉฐ 2๊ฐ์ ๋ค๋ฆฌ๋ฅผ ์ฐ๊ฒฐํด๋์๋ค. ์คํฌ๋ฆฐ์ด๋ ์ํฅ์ฅ๋น๊ฐ ํ์ํ ๊ณต์ฐ์ ๊ฒฝ์ฐ ์ฐ์ธก ๋ค๋ฆฌ๋ฅผ ํตํด ์ฐจ๋์ผ๋ก ์ด๋ฐ. ์ข์ ๋ฐฐ์น๋ ์ง์ ์์ด ์๋ ๊ทธ๋ฅ ์๋ฌด ์๊ฐ์๋ ๊ตฌํ์ (A~F๋ผ๊ณ 1์ธต ๊ฐ ๊ธฐ๋ฅ์ ์ฐ์ฌ์๋ค)์ด๋ฉฐ 2์ธต์ ์ข์์ด ์๋ค. 6์ 2์ผ ์ผ ํ๋ก์ ํธ์ ๊ณต์ฐ์ด ์ด๋ค์ก์๋ ๊ทธ ๋ฌด๋ ๋ง๋ค. ์ฌ๋ด์ผ๋ก, ๋ณดํต์ ํด๋ํฐ ์นด๋ฉ๋ผ๋ก ์ฐ์ผ๋ฉด ์ข ๋ฌด์ญ๊ฒ(...) ๋์จ๋ค. Big-O ์ ์๊ด ํ์ด์ง
4. ๋ชฌํธ๋ฆฌ์ฌ ์ฌ๋ฆผํฝ ์คํ๋์์ ์ ์นญ[ํธ์ง]
- ๋ชฌํธ๋ฆฌ์ฌ ์ฌ๋ฆผํฝ ์คํ๋์ ๋ฌธ์ ์ฐธ๊ณ .