컴퓨터 공부하는 블로그 컴퓨터 공부하는 블로그

탐색이란? 특정 데이터의 모음에서 원하는 숫자를 찾아내는 것을 말한다. 탐색을 하는 알고리즘은 다양하게 있으며 그 중에서 현재 자료의 상태에 따라 가장 효율적인 알고리즘을 선택해서 사용할 수 있다. 선형 탐색 (linear search) inear는 직선모양의란 뜻을 가진 단어로서 순차 검색 (sequential search)이라고도 불리는 선형탐색은 원하는 데이터가 발견될 때까지 처음부터 마지막 자료까지 차례대로 탐색하는 것을 말한다. 선형 탐색 알고리즘은 정확하지만 아주 효율적이지 못한 방법이다. 운이 좋으면 금방 찾을 수 있지만 운이 나쁘다면 원하는 값을 얻어내기까지 오랜 시간이 걸린다. 그리고 이러한 선형탐색의 한계를 느끼면 오히려 자료의 정렬 등이 왜 중요한지 알 수 있다. 다만 정렬이 되어있지..