데이터 ) 순차 탐색이나 이진 탐색을 하기 위해서는 탐색하고자 하는 대상 데이터의 정렬 여부를 확인하여 탐색방법을 선택하는 것이 맞는지 아니면 맞지 않는지 논의하시오.

목차

없음

본문내용

일정 규모 이하의 데이터에 대하여 탐색을 진행할 때는 대상 데이터의 정렬 여부를 확인하지 않아도 되지만, 일정 규모 이상의 데이터에 관해서는 확인해야 한다고 생각한다.

순차 탐색은 데이터 배열 처음부터 끝까지 비교하며 탐색하는 탐색 방법으로 n개의 데이터에 대해 평균 (n+1)/2의 탐색을, 최악의 경우 n번의 비교가 필요하다. 이진 탐색의 경우 정렬된 데이터에 대하여 배열의 중간값에 대하여 계속 자르는 방식으로 탐색을 진행하여 n개의 데이터에 대해 최대 의 비교가 필요하다. 결국 순차 탐색을 진행할 때는 정렬 여부가 필요 없겠지만, 이진 탐색할 때는 배열이 정렬되어있는지 아닌지를 확인하는 것이 가장 중요하다.

참고자료

· 없음