알고리즘 기초 알고리즘 효율 분석 및 차수 연습문제 레포트

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

목차

없음

본문내용

1. n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하시오.
List[0] = max;
for i = 1 to N-1
if max > list[i] then max = list[i]
최대값은 = max입니다.
※ 리스트 배열의 내용이 정렬되어있는 경우는 처음부터 끝까지 순차적으로 비교를 해봐야 한다.
6. n개의 수로 구성된 리스트에서 가장 작은 수와 가장 큰 수 모두를 찾는 알고리즘을 작성하시오. 배열의 원소를 기껏해야 1.5n번 정도만 비교하는 방법을 찾도록 하시오.
middle = n/2;
for i = 1 to middle
if list[i] < list[middle+i] then list[i] <-> list[middle+i]
for i = 2 to middle
{
if list[1] < list[i] then list[1] <-> list[i]
if list[middle+1] < list[middle+i] then list[middle+1] <-> list[middle+i]
}
최소값은 list[1] 이고, 최대값은 list[middle+1] 이다.

참고 자료

없음

자료후기(2)

*길*
판매자 유형Silver개인인증

주의사항

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

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

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

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

  • 한글파일 알고리즘 기초 합병정렬과 이진탐색을 이용한 배열 탐색 레포트 4페이지
    2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 합병
  • 파일확장자 알고리즘 기초 연습문제 5장 해설 8페이지
    알고리즘 기초 5장. 되추적 문제 2. 동작 방식은 해당 위치의 유망
  • 한글파일 알고리즘 기초 분할정복 연습문제 레포트 8페이지
    2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 2장 ... 분할정복 연습문제 2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1 ... ) 알고리즘용하여 원소가 7억 개인 배열을 검색한다고 가정해보자
  • 파일확장자 알고리즘 기초 연습문제 2장 해설 10페이지
    문제 2. 현재 문제에서는 원소가 배열에 있을 수도 있다고 하지만 없을 수도 있다고 한다.즉, 최악의 상황을 가정해야 한다 = 원소가 배열에 존재하지 않는다..문제 6. 문제: 원소가 n개인 정렬된 배열 S에 값 x가 어디에 있는가?입력: 양의 정수 n, 비내림차순 정..
  • 파일확장자 알고리즘 기초 연습문제 1장 해설 8페이지
    : 이진트리가 힙인지 확인하는 알고리즘입력 : 이진 트리 S(인덱스는
  • 한글파일 알고리즘 기초 분기한정법 연습문제 레포트 15페이지
    2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 6 ... . 분기한정법 연습문제 풀이 4. 알고리즘 6.2 (0-1 배낭 채우기 ... 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘)를 용하여 연습문제 1
  • 한글파일 알고리즘 기초 탐욕 알고리즘 연습문제 레포트 9페이지
    2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 4장 ... 탐욕 알고리즘 연습문제 2. 프림 알고리즘(알고리즘 4.1)을 이용하여 ... 수정하여 시행하였다. (a) 마디 v4 에서 시작하여 프림 알고리즘을 적용하여
더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
알고리즘 기초 알고리즘 효율 분석 및 차수 연습문제 레포트