내 맴

Binary Search ( 이진 탐색 ) python으로 구현하기 본문

Algorithm/개념 공부

Binary Search ( 이진 탐색 ) python으로 구현하기

뺙사우르수 2020. 3. 9. 22:41
728x90

- Binary Search 설명 

정렬 된 list A에서 target을 찾는 방법이다. 
List를 반으로 쪼갠 값(middle)이 target보다 작으면 middle값 기준 오른쪽을 Search하고, 
middle이 target보다 크면 middle값 기준 왼쪽을 Search한다.

- Time Complexity : O( log n )

Binary search 하는 과정

 

 

- python code 1 ( Recursive ) 

 

 

- python code 2 ( Iterative )

728x90
저작자표시 비영리 동일조건

'Algorithm > 개념 공부' 카테고리의 다른 글

Quick Sort (퀵 정렬) python으로 구현하기  (1) 2020.03.24
Bubble Sort (버블 정렬) python으로 구현하기  (0) 2020.03.17
Merge Sort (합병 정렬) python으로 구현하기  (0) 2020.03.16
Selection Sort ( 선택 정렬 ) python으로 구현하기  (0) 2020.03.11
Insertion Sort ( 삽입 정렬 ) python으로 구현하기  (0) 2020.03.10
'Algorithm/개념 공부' Related Articles more