반응형 검색알고리즘1 검색 알고리즘 (Searching Algorithms)이란? 검색 알고리즘이란, 데이터 집합에서 원하는 데이터를 찾아내는 알고리즘입니다. 검색 알고리즘은 데이터의 종류, 데이터가 저장된 방식, 검색 속도 등에 따라 다양한 종류가 있습니다. 검색 알고리즘의 종류 선형 검색 (Linear Search) 데이터 집합의 처음부터 끝까지 순차적으로 검색하는 알고리즘입니다. 가장 간단한 검색 알고리즘이지만, 데이터 집합이 커질수록 검색 시간이 오래 걸리는 단점이 있습니다. 이진 검색 (Binary Search) 데이터 집합을 정렬한 후, 중간값을 기준으로 검색하는 알고리즘입니다. 중간값과 찾고자 하는 데이터의 값을 비교하여 찾고자 하는 데이터가 중간값보다 작거나 크다면, 중간값을 기준으로 데이터 집합을 반으로 나누어 검색을 계속 진행합니다. 따라서 데이터 집합이 정렬되어 있.. 2023. 8. 31. 이전 1 다음 반응형
