반응형 선형 검색1 알고리즘 문제풀이 - 선형검색과 보초법 & 이진탐색 (Python) 1. 선형 검색 선형 검색 알고리즘은 직선 모양으로 늘어선 요소의 배열에서 앞부터 순차적으로 검색을 수행한다. 선형 검색 알고리즘에서 종료 조건은 2가지이다. 1. 배열의 끝 2. 검색할 값을 발견 보초법은 배열의 마지막 요소로 검색 요소를 추가하여 반복문에서 종료 판단 횟수를 2회에서 1회로 줄이는 역할을 한다. # search 함수 def search(array, n, key): i=0 array.append(key) # array의 마지막에 key를 추가 while(True): if(array[i] == key): break i+=1 # 마지막 요소까지 없으면 i = n으로 while문을 빠져나오게 된다. return i if i != n else -1 # 마지막 요소까지 검색하지 않았다면 인덱스를.. 2021. 1. 8. 이전 1 다음