알고리즘
[이코테] Chapter 7. 이진탐색 (java)
📍개념 1. 순차탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 리스트가 정렬되어 있지 않을 때 사용 O(N) public static int sequantialSearch(int n, String target, String[] arr) { for (int i = 0; i < n; i++) { if (arr[i].equals(target)) return i + 1; } return -1; } 2. 이진탐색 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교하여 데이터 찾는 방법 데이터가 이미 정렬돼 있을 때 사용 O(logN) 1. 재귀함수로 구현한 결과 public static int binarySearch(int[] arr, int tar..
