python 기본 검색 알고리즘 - 선형검색과 이진검색
python 문법을 통한 검색 알고리즘 선형 검색과 이진 검색에 대해서 알아보자. 선형 검색은 가장 기본적인 알고리즘으로 맨 앞부터 순수대로 검색하는 알고리즘이고, 이진 검색은 검색할 데이터의 기준값을 부여하여 선형 검색보다 빠르게 검색할 수 있는 알고리즘이다. 선형 검색 가장 기본적인 검색 알고리즘으로 원하는 값을 찾을때까지 맨 앞부터 순서대로 검색하는 알고리즘이다. 선형 검색은 검색 성공과 검색 실패 의 두 가지 종료 조건으로 나뉜다. # 선형검색 def line_search(list, key): for i in range(len(list)): # 검색 성공 if(list[i] == key): return list[i] else: # 검색 실패 return 'None' if __name__ == '_..
프로그래밍/Python
2021. 10. 5. 12:03