이진 탐색 트리1 211221 이진탐색 개념 이진탐색 순차 탐색 이진탐색 : 반으로 쪼개면서 탐색하기 트리 자료구조 이진 탐색 트리 이진탐색 리스트 내에서 탐색 범위를 반으로 좁혀가며 데이터를 빠르게 탐색하는 알고리즘 순차 탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 (일반적인 탐색) # 순차탐색 코드 구현 def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자하는 원소와 동일한 경우 if array[i] == target: return i + 1 # 현재의 위치 반환 (인덱스 0 부터 시작하므로 1 더하기) print('생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열 입.. 2022. 1. 16. 이전 1 다음
