π λͺ©μ°¨
λ€λ₯Έ νμ΄μ§μμ μ 리λ λ΄μ©
λ°±μ€ 1654 - λμ μλ₯΄κΈ°
1. μ΄μ§ νμ (Binary Search)
1. μ΄μ§ νμ
λ°μ΄ν°κ°
μ λ ¬λ μν
μμ μνλ κ°μ μ°Ύμλ΄λ μκ³ λ¦¬μ¦
κΈ°λ₯
νΉμ§
μκ° λ³΅μ‘λ
νκΉ λ°μ΄ν° νμ
μ€μκ° λΉκ΅λ₯Ό ν΅ν λμ μΆμ λ°©μ
O(logN)
2. μ΄μ§ νμ μμ
μ°μ νμνκ³ μνλ λ°°μ΄μ μ λ ¬νλ€.
μμ, λ, μ€κ°μ μ μ€μ νλ€.
νμνκ³ μ νλ μμ μ€κ°μ μ λΉκ΅νλ€.