선형검색1 [검색 알고리즘] 이진 검색 , 선형 검색 , 해시 탐색 , 완전 탐색 ? 이진검색, 선형 검색, 해시 탐색, 완전 탐색에 대해 알아보자. 1/ 이진 검색 이진 검색은 정렬된 배열에서 특정한 값을 찾는 알고리즘이다. 배열의 중간 값과 찾고자 하는 값을 비교하여 검색 범위를 반씩 줄여나가는 방식으로 작동한다. 이 알고리즘은 검색 속도가 빠르며, 최악의 경우에도 O(log n)의 시간 복잡도를 가지는 효율적인 방법이다. 하지만, 배열이 정렬되어 있어야만 제대로 동작한다 2/ 선형 검색 선형 검색은 배열이나 리스트와 같은 구조에서 처음부터 끝까지 차례로 요소를 비교하여 원하는 값을 찾는 방법이다. 배열이 정렬되어 있지 않아도 사용할 수 있지만, 최악의 경우 모든 요소를 다 확인해야 하므로 검색 속도가 느릴 수 있다. 선형 검색의 시간 복잡도는 O(n)이다. 3/ 해시 탐색 해시 탐색.. 2023. 8. 24. 이전 1 다음