검색 알고리즘 - 선형 탐색(Linear Search), 이진 탐색(Binary Search)
선형 탐색 - Linear Search 배열에서의 여러 탐색 알고리즘이 있지만, 그 중 제일 간단하고 단순한 알고리즘이 바로 선형 탐색 입니다. 개인적으로 이게 과연 알고리즘이라고 할 수 있을까...? 싶지만 개발을 처음 접해보시거나 알고리즘을 처음 공부하시는 분들에게는 탐색이라는 개념을 잘 알려주는 방법이 아닐까 싶습니다. 바로 예시를 들어보자면, 아래와 같이 정수를 담은 arr 배열은 1~9 까지의 원소를 갖고 있습니다. int [] arr = new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9}; 여기서 8이라는 값은 어디에 위치하는지 알고 싶습니다. 그냥 컴퓨터에게 "8번째 있어" 라고 알려주고 싶지만 그럴 수 없겠죠... 그러면 우리가 컴퓨터에게 시킬 수 있는 방법 중 제일 간단한..
2023. 2. 4.
