[Algorithm] 2. 탐색과 정렬 알고리즘

✔️ Searching Algorithm 1) 자료 탐색? - 수많은 자료 중 원하는 자료 찾는 작업 - 컴퓨터에서 처리되는 핵심 알고리즘 중 하나 - Search Key (탐색 키): 탐색할 때 기준이 되는 값 (항목과 항목을 구별하는 값) - 사용되는 자료구조: 배열, 연결 리스트, 트리, 그래프 등 - ex) 컴퓨터에서 저장된 파일 찾기: 파일 탐색기, 위치 모르면 완전 탐색 (exhaustive search) 2) 자료 탐색 과정 1) 탐색 기준 정하기: 탐색 키 선정 2) 자료 비교하기: 탐색 키와 자료 리스트에 포함된 자료들의 비교 ⭐️ 3) 자료 찾기: 탐색의 성공, 실패에 대한 판가름 3) 자료 탐색 결과 - 존재하는 경우: 탐색 키에 해당하는 인덱스 번호 반환 - 존재하지 않는 경우: 일..

2023.10.11