목록알고리즘 (19)
개발계발
검색 알고리즘
선형 검색 가장 기본적인 알고리즘으로 직선으로 늘어선 배열에서 원하는 키 값을 가진 원소를 찾을 때까지 맨 앞부터 순서대로 검색하는 알고리즘이다. 배열의 첫 원소부터 순차적으로 검사하기 때문에 시간 복잡도는 O(n)이다. 선형 검색 알고리즘을 코드로 구현하면 아래와 같다. from typing import Any, Sequence def seq_search(a: Sequence, key: Any) -> int: i = 0 while True: if i == len(a): return 0 if a[i] == key: return 1 i += 1 하지만 위 코드에서 while문을 한 번 반복할 떄마다 2가지 종료조건(if문)을 체크하게된다. 이 비용을 줄이기 위한 방법으로 보초법을 사용할 수 있다. 보초법 ..
알고리즘
2024. 3. 27. 14:39