배열을 검새갛는 방법은 여러가지가 있지만 지금은 가장 간단한 방법에 중점을 둘것입니다. 선형 검색(Linear Search) 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키을 갖는 요소를 만날 때 까지 맨앞부터 순서대로 요소를 검색하면 되는데 이것이 선형 검색 또는 순차 검색 알고리즘 입니다. 최악의 경우 선형 검색은 전체 배열을 검사하게 된다. 따라서 선형 탐색의 시간 복잡도는 O(n) 이 걸린다 public static int linearSearch(int arr[], int x) { int n = arr.length; //순차적으로 arr[]각 요소와 x를 하나씩 비교 for (int i = 0; i < n; i++) { // 일치할경우 인덱스 반환 if(arr[i]==x) { return..
