๋ฐ์ด 2์ธ ๋ก๊ทธ๋?
์ด๋ค ์ x์ ๋ฐ์ด 2์ธ ๋ก๊ทธ๋ "2๋ฅผ ๋ช ์ ๊ณฑํด์ผ x๊ฐ ๋๋๊ฐ?"๋ผ๋ ์ง๋ฌธ์ ๋ํ ๋ต์ ๋๋ค. ์๋ฅผ ๋ค์ด \(2^3 = 8\)์ด๋ฏ๋ก \(\log_{2}(8) = 3\)์ด ๋ฉ๋๋ค. ๋ฐ์ด 2์ธ ๋ก๊ทธ๋ ๋ฐ์ดํฐ๋ฅผ ๋นํธ์ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ผ๋ก ๋ค๋ฃจ๋ ์ปดํจํฐ ๊ณผํ, ์ ๋ณด ์ด๋ก , ๋์งํธ ์์คํ ๋ถ์ผ์์ ํต์ฌ์ ์ธ ์ญํ ์ ํฉ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ ๋ฐฉ๋ฒ
์ ๋ ฅ๋์ ์์ x๋ฅผ ๋ฃ์ผ๋ฉด ๊ณ์ฐ๊ธฐ๊ฐ ์ฆ์ \(\log_{2}(x)\) ๊ฐ์ ๋ณด์ฌ์ค๋๋ค. ๋น๊ตํ๊ธฐ ํธํ๋๋ก ์์ฐ๋ก๊ทธ(\(\ln x\))์ ์์ฉ๋ก๊ทธ(\(\log_{10} x\))๋ ํจ๊ป ํ์๋ฉ๋๋ค. ์ค์ ๋ฒ์์์๋ ์์๋ง ๋ก๊ทธ๋ฅผ ๊ฐ์ง ์ ์์ผ๋ฏ๋ก, x๋ ๋ฐ๋์ 0๋ณด๋ค ์ปค์ผ ํฉ๋๋ค.
๊ณต์ ํ์ด
๋๋ถ๋ถ์ ๊ณ์ฐ๊ธฐ์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ ์์ฐ๋ก๊ทธ(\(\ln\))์ ์์ฉ๋ก๊ทธ(\(\log_{10}\))๋ ์ ๊ณตํ์ง๋ง, ๋ฐ์ด 2์ธ ๋ก๊ทธ๋ ๋ฐ๋ก ๊ตฌํด ์ฃผ์ง ์์ต๋๋ค. ์ด๋ ๋ฐ ๋ณํ ๊ณต์์ ์ฐ๋ฉด ํด๊ฒฐ๋ฉ๋๋ค.
$$\log_{2}(x) = \frac{\ln(x)}{\ln(2)}$$
\(\ln(2) \approx 0.6931472\)์ด๋ฏ๋ก, x์ ์์ฐ๋ก๊ทธ๋ฅผ ์ด ์์๋ก ๋๋๋ฉด ๋ฐ์ด 2์ธ ๋ก๊ทธ๋ก ๋ฐ๋๋๋ค. \(\log_{10}\)์ ์ด์ฉํด๋ ๋๊ฐ์ด ๊ณ์ฐํ ์ ์์ต๋๋ค: \(\log_{2}(x) = \frac{\log_{10}(x)}{\log_{10}(2)}\).
๊ณ์ฐ ์์
\(\log_{2}(10)\)์ ๊ตฌํด ๋ด ์๋ค. ๋จผ์ ์์ฐ๋ก๊ทธ๋ฅผ ์ทจํ๋ฉด \(\ln(10) \approx 2.302585\)์ ๋๋ค. ์ด๊ฒ์ \(\ln(2) \approx 0.693147\)๋ก ๋๋๋๋ค. ๊ฒฐ๊ณผ๋ $$\frac{2.302585}{0.693147} \approx 3.321928$$์ ๋๋ค. ์ฆ \(2^{3.321928} \approx 10\)์ด ๋์ด ๊ณ์ฐ์ด ๋ง์๋จ์ด์ง๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ x๋ ์์์ฌ์ผ ํ๋์? ์ค์ ์ฒด๊ณ์์๋ 0์ด๋ ์์์ ๋ก๊ทธ๊ฐ ์ ์๋์ง ์์ต๋๋ค. ๊ทธ๋์ ์ด ๊ณ์ฐ๊ธฐ๋ \(x > 0\)์ ์๊ตฌํฉ๋๋ค.
\(\log_{2}(1)\)์ ์ผ๋ง์ธ๊ฐ์? 0์ ๋๋ค. ์ด๋ค ๋ฐ์ด๋ 0์ ๊ณฑํ๋ฉด 1์ด ๋๊ธฐ ๋๋ฌธ์ ๋๋ค.
๋ฐ์ด 2์ธ ๋ก๊ทธ๋ ์ด๋์ ์ฐ์ด๋์? ์ ์ฅ ์ฉ๋ ๊ณ์ฐ, ์๊ณ ๋ฆฌ์ฆ ๋ณต์ก๋(์: ์ด์ง ํ์์ \(O(\log_{2} n)\) ์๊ฐ์ ๋์ํฉ๋๋ค), ์ ๋ณด ์ด๋ก ์ ์ํธ๋กํผ, ์์ ์ ์์ ๊ณ์ฐ ๋ฑ์์ ํญ๋๊ฒ ํ์ฉ๋ฉ๋๋ค.