๊ฒ์ ํ ๋๋จผํธ ๋์งํ ์์ฑ๊ธฐ ์ฌ์ฉ๋ฒ
๋ํธํ๋ ์ฌ๋ด ๊ฒ์ ๋ํ๋ฅผ ์ค๋นํ ๋ ๋์งํ ๊ท๋ชจ๋ฅผ ๋ฏธ๋ฆฌ ๊ณ์ฐํด๋๋ฉด ์ผ์ ์ ์ง๊ธฐ ํจ์ฌ ์์ํฉ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ์ฐธ๊ฐ ํ(์ ์) ์์ ๋์ง ๋ฐฉ์์ ์ ๋ ฅํ๋ฉด ์ด ๋ผ์ด๋ ์, ๊ฒฝ๊ธฐ ์, ๋ถ์ ์น ํ ์๋ฅผ ๋ฐ๋ก ์๋ ค์ค๋๋ค.
์ฑ๊ธ ์๋ฆฌ๋ฏธ๋ค์ด์ ์ ํ ๋ฒ์ด๋ผ๋ ํจ๋ฐฐํ๋ฉด ํ๋ฝํ๋ ๋ฐฉ์์ผ๋ก, ๋ผ์ด๋ ์๋ ์ฐธ๊ฐ ์ธ์์ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ผ๋ก ์ฌ๋ฆผํ ๊ฐ์ ๋ก๊ทธ(logโ)์ด๋ฉฐ ์ด ๊ฒฝ๊ธฐ ์๋ ์ฐธ๊ฐ ์ธ์์์ 1์ ๋บ ๊ฐ๊ณผ ๊ฐ์ต๋๋ค. ๋๋ธ ์๋ฆฌ๋ฏธ๋ค์ด์ ์ ํ ๋ฒ ํจ๋ฐฐํด๋ ํจ์์กฐ์์ ์ฌ๋์ ํ ์ ์์ด ๊ฒฝ๊ธฐ ์๊ฐ ๋์ด๋์ง๋ง ๋ ๊ณต์ ํ ์์๋ฅผ ๊ฐ๋ฆด ์ ์์ต๋๋ค.
์ฐธ๊ฐ ์ธ์์ด 4, 8, 16, 32์ฒ๋ผ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ด ์๋๋ฉด ๋จ๋ ์๋ฆฌ๋งํผ ๋ถ์ ์น ํ์ด ์๊ฒจ 1๋ผ์ด๋๋ฅผ ์๋์ผ๋ก ํต๊ณผํฉ๋๋ค. ์๋ฅผ ๋ค์ด 12ํ์ด๋ฉด 16๊ฐ ๊ธฐ์ค 4ํ์ด ๋ถ์ ์น์ผ๋ก 8๊ฐ์ ์งํํฉ๋๋ค.
์ค์ ๋ํ์์๋ ๋ถ์ ์น ์๋ฆฌ๋ฅผ ์๋ ๋ฐฐ์ ์ ํตํด ์์ ์๋ ์ฐธ๊ฐ์์๊ฒ ์ฐ์ ๋ฐฐ์ ํ๋ ๊ฒ์ด ์ผ๋ฐ์ ์ ๋๋ค. ๋์งํ ํ๋ก๊ทธ๋จ์ด๋ ์คํ๋ ๋์ํธ๋ก ์ง์ ์กฐ๋ฅผ ์งค ๋๋ ์ด ๊ณ์ฐ๊ธฐ๋ก ๋ฏธ๋ฆฌ ๊ท๋ชจ๋ฅผ ํ์ ํด๋๋ฉด ์ค๋น ์๊ฐ์ ํฌ๊ฒ ์ค์ผ ์ ์๊ณ ์ฐธ๊ฐ์ ์๋ด๋ฌธ ์์ฑ์๋ ๋ฐ๋ก ํ์ฉํ ์ ์์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋์งํ๋ ์ฐธ๊ฐ ์ธ์์ 2์ ๊ฑฐ๋ญ์ ๊ณฑ(4, 8, 16, 32...) ๋จ์๋ก ๋ง์ถฐ์ผ ํด์, ์ฐธ๊ฐ ์ธ์์ด ๊ทธ ์ฌ์ด ๊ฐ์ด๋ฉด ๋ถ์กฑํ ์๋ฆฌ๋งํผ 1๋ผ์ด๋๋ฅผ ์๋์ผ๋ก ํต๊ณผํ๋ ๋ถ์ ์น ํ์ด ์๊น๋๋ค.
์ฑ๊ธ ์๋ฆฌ๋ฏธ๋ค์ด์ ์ ํ ๋ฒ ์ง๋ฉด ๋ฐ๋ก ํ๋ฝํ์ง๋ง, ๋๋ธ ์๋ฆฌ๋ฏธ๋ค์ด์ ์ ํ ๋ฒ ์ ธ๋ ํจ์์กฐ์์ ์ฌ๋์ ํ ์ ์์ด ๊ฒฝ๊ธฐ ์๊ฐ ๋ ๋ง๊ณ ์ต์ข ์ฐ์น์๋ฅผ ๊ฐ๋ฆฌ๋ ๋ฐ ๋ ๊ณต์ ํฉ๋๋ค.