Binary Search
-
이진탐색(Binary Search) with Python알고리즘/문제풀이 2021. 1. 22. 21:29
이진 탐색을 알아보기 전에 가장 기본 탐색 방법인 순차 탐색을 알아보고 이진 탐색을 알아본다. 1. 순차 탐색 순차 탐색은 리스트 안에 있는 특정 데이터를 찾기 위해서 앞에서부터 차례대로 확인하는 방법이다. 앞에서부터 하나씩 확인해야 하기 때문에 시간 복잡도는 O(N)이 된다. 1-1. 구현하기 순차 탐색 소스를 구현하면 아래와 같다. 사람 이름 리스트 중 dongbin의 위치를 출력한다. def sequential_search(n, target, array): for i in range(n): if array[i] == target: return i + 1 array = ["hanul", "jonggu", "dongbin", "taeil", "sangwook"] print(sequential_searc..