이진탐색


이진탐색

이진탐색의 경우 이진트리를 구조로 보고 탐색을 한다. 이진트리 : 한 노드가 가질 수 있는 자식노드가 2개, 부모노드는 전체 개수를 2로나눈 위치의 원소 찾고자 하는 숫자가 파일의 몇번째에 위치하는지를 이진탐색 방법을 통해 찾아라- 입력하는 정수 배열은 오름차순으로 정렬되어있어야 한다.- 자연수 배열의 원소개수를 입력하고, 그 다음줄에 정수 배열을 앞에 입력한 개수만큼 입력한다-선택된 자연수 배열에서 원하는 수의 위치를 출력한다....

이진탐색에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 이진탐색