관리 메뉴
내 맴
Binary Search ( 이진 탐색 ) python으로 구현하기 본문
728x90
- Binary Search 설명
정렬 된 list A에서 target을 찾는 방법이다.
List를 반으로 쪼갠 값(middle)이 target보다 작으면 middle값 기준 오른쪽을 Search하고,
middle이 target보다 크면 middle값 기준 왼쪽을 Search한다.
- Time Complexity : O( log n )
- python code 1 ( Recursive )
- python code 2 ( Iterative )
728x90
'개발 공부 > Algorithm' 카테고리의 다른 글
| [ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬) (0) | 2020.03.12 |
|---|---|
| [ 백준 ] 10250번 : ACM 호텔 (파이썬) (0) | 2020.03.11 |
| Selection Sort ( 선택 정렬 ) python으로 구현하기 (0) | 2020.03.11 |
| Insertion Sort ( 삽입 정렬 ) python으로 구현하기 (0) | 2020.03.10 |
| [ 백준 ] 2775번 : 부녀회장이 될테야 (파이썬) (0) | 2020.03.10 |
'개발 공부/Algorithm' Related Articles
more
