알고리즘 기초 분할정복 연습문제 레포트

*길*
개인인증판매자스토어
최초 등록일
2015.07.13
최종 저작일
2015.05
8페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니
퀴즈OX 이벤트

소개글

출판사 : 홍릉과학출판사
저자 : Richard Neapolitan
역자 : 도경구

연습문제 레포트 입니다.
윈도우 7 , visual studio 2013

목차

없음

본문내용

2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 할까? 특정 원소가 배열에 있을 수도 있고 없을 수도 있다.
- 알고리즘 2.1을 사용하였다 는 것으로 보아 배열이 정렬 되었다고 가정한다.
워스트 케이스로 계산시 W(n) = lg(n)의 하한 + 1 이므로
lg9억 = 29.7453497605 이기 때문에 하한은 29 이고 +1 을 해주면 30 이다.
결국 최대 30번의 수행을 하면 된다.
결론 : 이진탐색은 정렬된 배열에서 아주 좋은 효율을 보여준다.

6. 원소가 n개인 정렬된 배열을 원소가 n/3개인 배열 3개로 분할(즉, 거의 같은 크기로 분할)하여 검색하는 알고리즘을 작성하시오. 이 알고리즘은 분할한 세 배열 중에서 찾을 원소가 있을만한 배열에서 원소를 검색하는데, 이 배열을 다시 거의 같은 크기의 배열 3개로 분할한다. 원소를 찾거나, 원소가 배열에 없음이 확실할 때까지 이 과정을 되풀이한다. 이 알고리즘을 분석하고, 분석결과를 차수 표기법으로 답하시오.

참고 자료

없음

자료후기(5)

5개 리뷰 평점
  • A+최고예요
    0
  • A좋아요
    1
  • B괜찮아요
    3
  • C아쉬워요
    0
  • D별로예요
    1
*길*
판매자 유형Silver개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
알고리즘 기초 분할정복 연습문제 레포트