관리 메뉴
목록이진 탐색 (1)
내 맴
Binary Search ( 이진 탐색 ) python으로 구현하기
- 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 )
개발 공부/Algorithm
2020. 3. 9. 22:41