[알고리즘/Algorithm]탐색

🔷 탐색(Search) : 탐색이란 많은양의 데이터 중에서 원하는 데이터를 찾는 과정

 

◼ 순차 탐색 (Sequential Search)

리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법으로 보통 정렬되지 않은 리스트에서 활용된다.

이것이 취업을 위한 코딩테스트다 with Python 7-1.py

◼ 이진 탐색(Binary Search)

배열 내부의 데이터가 정렬되어 있을 때 사용할 수 있는 알고리즘으로, 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 과정이다. 이진탐색은 재귀와 반복문을 통해서 구현을 할 수 있다.

 

- 반복문으로 구현

이것이 취업을 위한 코딩테스트다 with python 7-3.py

 

- 재귀함수를 이용하여 구현

 

이것이 취업을 위한 코딩테스트다 with python 72.py

◼ 참고

• 이것이 취업을 위한 코딩테스트다 with 파이썬