πŸ’»Github Link 




이취코 1
[이것이 취업을 μœ„ν•œ μ½”λ”© ν…ŒμŠ€νŠΈ] 이진 탐색(Binary Search)

** 이진 νƒμƒ‰μ΄λž€ ? λ‚΄λΆ€μ˜ 데이터가 μ •λ ¬λ˜μ–΄ μžˆμ„ λ•Œ μ‚¬μš©ν•  수 μžˆλŠ” μ•Œκ³ λ¦¬μ¦˜ 이미 μ •λ ¬λ˜μ–΄ μžˆλ‹€λ©΄ 데이터λ₯Ό 맀우 λΉ λ₯΄κ²Œ 찾을 수 μžˆλ‹€λŠ” νŠΉμ§•μ΄ 있음 탐색 λ²”μœ„λ₯Ό μ ˆλ°˜μ”© μ’ν˜€κ°€λ©° 데이터λ₯Ό 탐색 μ‹œκ°„ λ³΅μž‘λ„ O(logN) κ΅¬ν˜„ 방법 이진 탐색은 μœ„μΉ˜λ₯Ό λ‚˜νƒ€λ‚΄λŠ” λ³€μˆ˜ 3개λ₯Ό μ‚¬μš©ν•˜λŠ”λ° νƒμƒ‰ν•˜κ³ μž ν•˜λŠ” λ²”μœ„μ˜ μ‹œμž‘μ (start), 끝점(end), 쀑간점(mid)을 이용 μ°ΎμœΌλ €λŠ” 데이터와 쀑간점(mid)μœ„μΉ˜μ— μžˆλŠ” 데이터λ₯Ό 반볡적으둜 λΉ„κ΅ν•˜μ—¬ μ›ν•˜λŠ” 데이터λ₯Ό 찾음 μ–Έμ œ μ¨μ•Όν•˜λ‚˜ ? μ½”λ”© ν…ŒμŠ€νŠΈμ—μ„œμ˜ 이진 탐색 λ¬Έμ œλŠ” 탐색 λ²”μœ„κ°€ 큰 μƒν™©μ—μ„œμ˜ 탐색을 κ°€μ •ν•˜λŠ” λ¬Έμ œκ°€ λ§Žλ‹€. λ”°λΌμ„œ 탐색 λ²”μœ„κ°€ 2000λ§Œμ„ λ„˜μ–΄κ°€λ©΄ 이진 νƒμƒ‰μœΌλ‘œ λ¬Έμ œμ— μ ‘κ·Όν•΄λ³΄λŠ” 것이 쒋을 것 κ°™λ‹€. μ²˜λ¦¬ν•΄μ•Ό ν•  λ°μ΄ν„°μ˜ κ°œμˆ˜λ‚˜ 값이 1000..
πŸ—οΈ Algorithm/🟦 이것이 취업을 μœ„ν•œ μ½”λ”©ν…ŒμŠ€νŠΈ 2022.02.17
1
더보기

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”