[자료구조] 탐색 알고리즘과 재귀


[자료구조] 탐색 알고리즘과 재귀

0x1. 선택 정렬(Selection Sort)배열의 모든 인덱스들을 앞에서부터 최솟값을 차례로 배치하는 작업.0x2. 이진 탐색(Binary Search)1. 무조건 배열이 정렬되어 있어야 한다.2. 검색 범위를 절반씩 줄여나가는 기법3. 재귀함수로 구현 가능 - 재귀함수는 반드시 종료조건이 있어야함. - 재귀함수가 목적을 달성할 수 있는지 확인해봐야함. - 유한한 횟수를 수행하는지 확인해봐야함.0x3. 순열 - 모든 경우의 수를 찾는 것 - 이것 또한 재귀함수를 이용해서 구현 가능하다. 소스코드를 봐도 어질어질 하네요ㅠㅠ이것은 직접 펜으로 써보면서 따라가는걸 추천합니다....

[자료구조] 탐색 알고리즘과 재귀에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [자료구조] 탐색 알고리즘과 재귀