Sequential Search1

• 

  [JAVA] 순차탐색(Sequential Search), 이진탐색(Binary Search) 순차탐색 ( Sequential Search ) 이진탐색 ( Binary Search ) int[] arr = {1, 19, 9, 7, 3, 11, 5, 109, 292, 30}; 위와 같은 배열이 있을때, 숫자 7이 몇번째에 있는지 알아내고자 한다. 순차탐색(Sequential Search) 순차탐색은 말 그대로 차례대로 비교해가면서 찾는것이다. arr[0]부터 하나하나 7인지 아닌지 확인하다 arr[3] 이 7이므로 탐색을 종료하게되는것이다. 순차탐색의 복잡도 만약 arr 배열에서 1을 탐색한다면 1번만에 찾아낼것이다. 19는 2번만에, 9는 3번만에 찾아낼 것이다. 30을 탐색한다면 10번만에 찾아낼것이다. 그렇다면, 탐색하는데 걸리는 평균 연산 횟수는 이 될것이다. 따라서 arr 배열의 크기가 n.. ETC/자료구조 이론 2020. 9. 8.