자료구조 기초
선형 탐색 선형 탐색(Linear Search)이란 int[] arr = {1, 2, 5, 4, 8, 10, 9, 3, 6, 7} 라는 배열이 있을 때, 왼쪽에서 오른쪽으로 한 번에 한 셀씩 확인하는 방법을 말합니다. 선형 탐색은 arr의 길이가 총 10 이므로 최악의 경우에는 총10번을 확인해야 결과를 얻을 수 있습니다. 다음은 선형 탐색의 코드입니다. public class Main { public static void main(String[] args) { int[] arr = {1, 2, 5, 4, 8, 10, 9, 3, 6, 7}; int num = 5; System.out.println("횟수: " + Linear.linearSearch(arr, num)); } } class Linear { ..
2020. 7. 30.