선형 탐색(Linear Search) 선형 탐색은 가장 간단한 탐색 방법이라고 할 수 있다. 위와 같은 배열에서 10을 찾으려고 할 때, 선형 탐색에서는 가장 왼쪽 칸부터 한 칸 씩 오른쪽으로 가면서 각각의 값을 비교한다. 선형 탐색의 경우 단순하며, 이해하기 쉽고 찾는 대상이 앞쪽에 있으면 빠르게 찾을 수 있겠지만 찾는 대상이 뒤쪽에 있으면 그만큼 찾는 속도가 느려진다. 또한 각각의 값들을 일일이 확인해야 하기 때문에 값이 많아질수록 시간이 더 오래걸리게된다. Big-O표기법으론 O(n)으로 볼 수 있다. fun main(){ var arr = arrayOf(1, 5, 63, 51, 8, 97, 13, 15, 22, 30) var cnt = 0 for(i in arr){ if(i == 15) break..
