이진 탐색의 변형
페이지 정보
작성일 24-02-06 03:47
본문
Download : 이진 탐색의 변형.hwp
(각 테스트 자료(資料)에 대해 원소의 개수는 달라야 함) 2…(To be continued )
① 키값과 사이즈을 입력받는다.이진탐색의변형
1.문제
[이진 탐색의 변형 (A Variation of Binary Search)]크기가 매우 큰 정수 배열 a[veryLarge]에 서로 다른 임의의 양의 원소값 a₁, a₂, ... 이 저장되어 있다아 단, 저장된 원소의 개수는 현재 알 수 없으며 원소값들은 a₁< a₂< ...의 조건을 만족한다고 가정한다.
② 탐색할 범위를 정한다. 어떤 key값 x가 주어졌을 때 x값의 위치(배열의 인덱스)를 반환하는 함수를 작성하라.
(제한 조건 : x와 원소의 비교 횟수는 원소의 개수(n)에 대한 어떤 함수에 비례해야지 배열의 크기(veryLarge)에 비례해서는 안된다
입력 : 배열 a와 key값 x
출력 : x의 위치(x가 a에 존재하지 않을 경우는 -1)
< 주의 사항 >
1. veryLarge(배열의 크기)값은 사용하는 컴퓨터에서 최대로 가능한 큰 값으로 한다.
④ 결과를 출력한다.
이진 탐색의 변형
,기타,레포트
레포트/기타
설명
Download : 이진 탐색의 변형.hwp( 86 )
이진 탐색의 변형에 대한 data(자료)입니다.
