이진 탐색 개념 정리(이진 탐색 / 시간복잡도 / 파이썬 구현)

이진 탐색 강의 : https://www.youtube.com/watch?v=94RC-DsGMLo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=5 탐색의 개념 - 특정한 데이터를 찾기 위해 데이터를 찾는 과정 탐색의 종류 - 순차 탐색과 이진 탐색 순차 탐색 - 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 - 시간복잡도 : O(N^2) 이진 탐색 - 정렬되어있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 - 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정한다. - 시간복잡도 : O(LogN) 이진탐색의 구현 방법 0. 이진 탐색을 하기 이전 리스트를 정렬한다. 1. 시작점(0), 끝점(9),..

2021.06.24