sys1 [코딩 테스트 공부] Ch7. 이진 탐색 순차 탐색(처음부터 순차적): 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법def sequential_search(n, target, array): for i in range(n): if array[i] == target: return i + 1시간 복잡도 : O(N)이진 탐색(반으로 쪼개면서 탐색): 탐색 범위를 절반씩 좁혀가며 데이털르 탐색배열이 정렬되어 있을 때 사용 가능변수 3개 사용 → 시작점, 끝점, 중간점def binary_search(array, target, start, end): if start > end: return none mid = (start + end) // 2 if array[mid] == target: retur.. 2026. 3. 25. 이전 1 다음
