이진탐색2 Chapter06 탐색, 이진탐색 알고리즘 6.1 탐색 알고리즘의 개요 탐색 : 데이터를 찾는다 자료구조 형태에 따라 사용할 수 있는 여러 가지 탐색 알고리즘이 있다 6.2 순차탐색 처음부터 끝까지 차례대로 모든 요소를 비교하여 원하는 데이터를 찾는 탐색 알고리즘 선형탐색(linear Search) 자료구조 : 배열, 링크드리스트에 쉽게 적용할 수 있는 알고리즘. 링크드 리스트를 위한 순차탐색의 구현 예 매우 간단하다는 장점. Node* SLL_SequentialSearch(Node* Head, int Target){ Node* Current = Head; Node* Match = NULL; while (Current!= NULL) { if (Current->Data == Target) { Match = Current; break; } else .. 2023. 4. 7. 8. 알고리즘 이진탐색(Binary Search)과 순차탐색 1. 이진탐색(Binary Search)란? 탐색할 자료를 둘로 나누어 해당 데이터가 있을 만한 곳을 탐색하는 방법 문제 : 1-30번째 병뚜껑에 각각 1~100 사이의 번호가 표시되어 있다. 이중에 70이 있을지 없을지 확인하는 방법은? 조건 1) 가장 적게 병을 따야 한다. 2) 각 병뚜껑에 쓰여진 번호는 낮은 번호 순으로 기입되어 있다. 방법 : 가운데 있는 병뚜껑을 순차적으로 따서 범위를 좁힌다. 이것이 이진탐색방법이다. 순차탐색 : index 0 부터 하나씩 찾기 때문에 훨씬 느리다. 2. 분할정복알고리즘과 이진탐색 분할정복 알고리즘 Divide : 문제를 하나 또는 둘 이상으로 나눈다. Conquer : 나눠진 문제가 충분히 작고, 해결이 가능하다면 해결하고, 그렇지 않다면 다시 나눈다. 이진.. 2023. 1. 26. 이전 1 다음
