[자료구조] 탐색 알고리즘
탐색 알고리즘이란?배열, 리스트, 트리 등의 자료구조에서 내가 원하는 데이터를 찾는 것이다.대표적인 알고리즘으로 순차 탐색, 이진 탐색, 해시 탐색, 그래프 탐색 등이 있다.순차 탐색 알고리즘자료의 처음부터 끝까지 탐색하는 알고리즘이다. 자료가 정렬되어 있지 않아도 사용할 수 있다. 시간 복잡도:최악: O(n) (n은 배열의 크기)최선: O(1) (처음에 찾으면) #include int linear_search(int arr[], int size, int target) { for (int i = 0; i 이진 탐색 알고리즘데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘이다.정렬된 배열이 먼저 정의되어 있어야 한다! 탐색 구조: 1. 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 ..
2025. 4. 11.
최근댓글