tonirr

탐색의 개념 여러 데이터 중에서 원하는 값을 가진 데이터를 찾는 것 데이터 형태 -> 리스트, 트리, 그래프 등 내부탐색 vs 외부탐색 연산 -> 탐색 + 초기화(정렬), 삽입, 삭제 등 순차 탐색 리스트 형태로 주어진 원소들에 대해서 처음부터 하나씩 차례대로 비교하면서 원하는 값을 가진 원소를 찾는 방법 탐색 실패의 경우 -> 항상 n번 비교 O(n) 탐색 성공의 경우 -> 최소 1번 ~ 최대 n번 비교 O(n) 삽입 -> O(1) 삭제 -> O(n) 삭제할 데이터에 대한 탐색이 필요 특징 모든 리스트에 적용 가능 원소가 무순서로 연속해서 저장된 비정렬 데이터 탐색에 적합 데이터가 큰 경우에는 부적합 탐색과 삭제 -> O(n) 이진 탐색 개념과 원리 정렬된 배열 형태로 주어진 원소들을 절반씩 줄여가면서..