코딩/알고리즘10 [검색] 이진검색 알고리즘 1. 이진검색 정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색한다. (이진검색에서 주의할 점은 데이터가 꼭 정렬되어있어야 한다.) [0] [1] [2] [3] [4] [5] [6] [7] [8] 1 2 3 4 5 6 7 8 9 중앙값이 [4]므로 검색대상과 '5'를 비교한다. 검색대상이 '2'인 경우, 2 2023. 1. 20. [검색] 선형검색 알고리즘 1. 선형검색 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는다. [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 3 2 5 7 9 1 0 8 6 4 데이터가 위와 같은 경우 인덱스 0부터 9까지 순차적으로 검색한다. 검색 성공 : 원하는 데이터가 9인 경우 [0] [1] [2] [3] [4]를 훑고 찾는다 검색 실패 : 원하는 데이터가 없는 경우 datas = [3,2,5,7,9,1,0,8,6,4] print(f'datas : {datas}') print(f'datas length : {len(datas)}') searchData = int(input('찾으려는 숫자 입력')) searchResultIdx = -1 n = 0 while True: if n .. 2023. 1. 19. 이전 1 2 3 다음 728x90