Python
선형 검색 Linear Search
선형 검색 Linear search 시간 복잡도 : O(n), n은 데이터의 개수 선형 검색은 배열의 맨 앞부터 순서대로 원소를 스캔하는 방법이다. 원소가 정렬되지 않은 배열에서 검색을 할 때 사용하는 유일한 방법이다. 모든 원소를 앞에서부터 순차적으로 스캔하기 때문에 배열의 길이가 길면 시간복잡도도 증가하고 실제 실행 시간도 오래 걸린다. 다음과 같은 배열이 있다고 하자. a = [1,5,3,4,7,2,8,9,0] 특정 숫자의 위치를 선형 검색으로 찾는 코드 예시이다. a = [1,5,3,4,7,2,8,9,0] n = int(input()) def lin_search(seq, n): i = 0 while True: if i == len(seq): return f"{n}은 리스트에 없음" elif a[i..
