목록순차탐색 (1)

Seok_In

[알고리즘/Algorithm]탐색

🔷 탐색(Search) : 탐색이란 많은양의 데이터 중에서 원하는 데이터를 찾는 과정 ◼ 순차 탐색 (Sequential Search) 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법으로 보통 정렬되지 않은 리스트에서 활용된다. ◼ 이진 탐색(Binary Search) 배열 내부의 데이터가 정렬되어 있을 때 사용할 수 있는 알고리즘으로, 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 과정이다. 이진탐색은 재귀와 반복문을 통해서 구현을 할 수 있다. - 반복문으로 구현 - 재귀함수를 이용하여 구현 ◼ 참고 이것이 취업을 위한 코딩테스트다 with 파이썬
Python/이것이 취업을 위한 코딩 테스트다 with 파이썬 2021. 8. 27. 21:37
이전 Prev 1 Next 다음