search algorithms1 검색 알고리즘 주어진 자료에서 원하는 값을 찾기 위한 검색 알고리즘을 알아보자. 검색의 종류는 크게 순차 검색, 이진 검색, 해쉬가 있다. 이 번 글에서는 순차 검색과 이진 검색을 알아보자 # 1. 순차검색(sequential search) - 가장 간단하고 직관적인 검색 방법이다. - 배열이나 연결 리스트와 같이 순차 구조로 구현된 자료구조에 적합하다. - 단순하지만, 검색 대상의 수가 많을 경우엔 시간 복잡도가 급격히 증가하여 비효율적이다. - 배열 내 원소가 정렬되어 있지 않은 경우와, 정렬된 경우로 나뉜다. # 정렬되어있지 않은 경우 def search(arr, key): i = 0 n = len(arr) while i < n and arr[i] != key: i += 1 if i < n: return i el.. 2021. 8. 23. 이전 1 다음