탐색

[알고리즘] 탐색

원하는 값 얻기위해 탐색한다. [1,2,3,4,5,6,7,8,9,10] 선형 탐색 알고리즘 하나하나 보는 것을 선형탐색이라고함. 이진 탐색 알고리즘 중간값을 찾아서 찾으려는 값이 왼쪽인지 오른쪽인지 확인 후 찾으려는 값이 오른쪽에 있다면 왼쪽에 있는 값 제외, 오른쪽의 값만 본다. 다시 오른쪽의 값을 가지고 위와 같이 중간값을 찾은 후 찾으려는 값이 왼쪽, 오른쪽인지 확인을 반복하면 원하는 값을 찾을 수 있다. 반씩 제외하면서 찾는 방식이다. def binary_search(element, some_list): start_index = 0 end_index = len(some_list) - 1 while start_index element: end_index = midpoint - 1 else: star..