[알고리즘] 이진 탐색(Binary Search)
코딩무비
이진 탐색에 들어가기 앞서, 순차 탐색과 무엇이 다른지 확인해보겠습니다. 순차 탐색(Sequential Search) 출처 : https://velog.io/@yujo/JS%EC%84%A0%ED%98%95-%ED%83%90%EC%83%89Linear-Search 특징 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 데이터가 정렬되어 있지 않아도 사용 가능 최악의 경우 시간복잡도 O(N) 코드 def sequential_search(n,target,arr): for i in range(n): if arr[i] == target: return i +1 print('생성할 원소 개수를 입력한 뒤 찾을 문자열 입력') n, target = input().split(..