8 Mon
Last updated
Was this helpful?
Last updated
Was this helpful?
์ด ๋, f(x0)๋ ์์์ด๊ณ e์ ๊ตฌ๊ฐ์ด๋ค. ๋ฐ๋ผ์ ์์์ ๊ตฌ๊ฐ์ ๊ณฑํ ๊ฒ์ด ์ฐ์ํ๋ฅ ๋ณ์์ ์ ๋ถ์ด๋ ์๋ฏธ๊ฐ ํตํ๋ค๊ณ ๋ณผ ์ ์๋ค.
์ฉ์ด๊ฐ ํท๊ฐ๋ฆด ์ ์๋๋ฐ, F๋ ์ฐ์๋ถํฌ๋ฉด์ ๋ฏธ๋ถ๊ฐ๋ฅํด์ผ ํ๊ณ , ๋ฌดํ์ ์ผ๋ก ์ฐ์๋ ๊ฐ์ ๊ฐ์ง ์ ์์ด์ผ ํ๋ค.
์ ๋๋ก ์๊ฐ๋ ์ํด๋ณด๊ณ ๋์ถฉ ๋ณ์๋ฅผ ๋ฐ๊พธ๋ ๊ฒ์ ๋ฌด์์ ํต๊ณํ์์ ๋ฒ์น์ด๋ผ๊ณ ํ๋ค. ๊ทผ๋ฐ ์ ์์ ์ฐธ์ด๋ค. ์ด๊ฒ์ ๋ํ ์ฆ๋ช ์ ๋ค์ ์์ ์์.
๊ท ๋ฑ๋ถํฌ๋ ๋ฒ์๊ฐ ํ์ํ๋ค. ๊ท ๋ฑ๋ถํฌ์ ๋ฒ์๋ฅผ ๋ชจ๋ ์ค์์ ๋ํด ์ ์ํ ์ ์๋ค. ๋ชจ๋ ์ค์์ ๋ํด ๋ฒ์๋ฅผ ์ ํ๋ฉด ์ ๊ทํํ ์ ์์ด์ง๋ค.
์ ๋ถํด์ 1์ด ๋๋ ์์๋ฅผ ์ฐพ์ ์ ์๋ค๋ ๋ป.
ํน์ ๋์ ๋ถํฌํจ์๋ฅผ ๋ง๋ค๊ณ ์ถ๊ณ ์ด ๋์ ๋ถํฌํจ์์ ํ๋ฅ ๋ณ์๋ฅผ ์์ง ๋ชปํ ๋ ์ฌ์ฉ.
๋๋ฒ์งธ ํญ์์ ์์ชฝ์ F ํจ์๋ฅผ ์ทจํ๋ฉด U <= F(x)์ ๊ฐ์ ๊ผด๋ก ๋ฐ๋๋ค. ์ด ๋ F(x)๋ 0๋ณด๋ค ํฌ๊ณ 1๋ณด๋ค ์์ผ๋ฏ๋ก ๋ถ๋ฑํธ์ ๋ฐฉํฅ์ ์ ์ง๋๋ค.
ํน์ ๋ฒ์์ ํ๋ฅ ์ ํน์ ๋ฒ์์ ํฌ๊ธฐ์ด๋ค.