Mountain1 [LeetCode | 알고리즘] 03. Arrays 101 (배열) - Search (검색) 배열 검색 : 배열 요소를 검색하는 데는 다양한 형태를 취할 수 있습니다. 선형 검색 Linear Search 이진 검색 Binary Search 1) 선형 검색 Linear Search : 찾고있는 요소를 찾거나 배열의 끝에 도달할 때까지 계속 요소를 확인합니다. 모든 요소를 하나씩 확인하여 요소를 찾는 이 기술을 선형 검색 알고리즘이라고 합니다. 최악의 경우 선형 검색은 전체 배열을 확인합니다. -> 따라서 선형 검색의 시간 복잡도는 다음과 같습니다. O(N) 2) 이진 검색 Binary Search 배열의 요소가 정렬된 순서라면 이진 검색을 사용할 수 있다. 배열의 중간요소를 반복적으로 보고 찾고 있는 요소가 왼쪽에 있는지 오른쪽에 있는지 결정한다. 작업을 수행할 때마다 검색하는 요소의 수를 절.. 2021. 7. 5. 이전 1 다음
