[자료구조] 정렬의 종류와 탐색

등록일 / 수정일
페이지 / 형식
자료평가
구매가격

2004.12.15 / 2019.12.24
16페이지 / hwp (아래아한글2002)
1건 (구매금액의 3%지급)
1,200원

다운로드장바구니

Naver로그인

Kakao로그인

최대 20페이지까지 미리보기 서비스를 제공합니다.

자료평가하면 구매금액의 3%지급!

추천 연관자료

목차: 1. 정렬의 종류
2. 알고리즘별 특성 / 속도 비교
3. 정렬의 방법
4. 기타 정렬
5. 탐 색

본문내용: 1.1. 여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면
▷ 버블, 선택, 삽입 : O( n^2 ) = 25000000 ▷ 쉘 정렬 O(n^1.2) = 약 27464
▷ 퀵정렬 O(n log n) = 약 18495
이론상 가장 빠른 속도는 O(n log n)이다.
1.2. 위의 표를 보면 힙 정렬과 합병정렬이 모든 경우에 있어 가장 빠른 속도를 보이는 것을 알 수 있다. 하지만 추가적인 메모리 사용에 있어 힙 정렬이 더 유리하다. 그렇지만 힙 정렬이 모든 경우에 다 좋은 것은 아니다. 버블 정렬 같은 경우 간단한 알고리즘으로 인해 소스가 가장 짧지만 힙 정렬이나 합병정렬은 소스가 길어졌다. (소스코드에서 힙정렬과 병합정렬을 제외하고) 위의 값에서 보면 알겠지만, 퀵정렬이 가장 빠르고 다음이 쉘정렬, 나머지가 이론상으로는 제일 느리다. 하지만 이 값들은 정렬할 자료의 양이나 초기의 배열상태에 따라 다를 수가 있다. 바꿔 말해서 자료의 양이 한 10이고 몇 개밖에 안 흐뜨러져 있으면 오히려 퀵정렬의 속도가 다른 것보다 느려질 수 있다. 그래서 자신이 사용할 자료의 성격을 잘 파악한 뒤에 가장 효율적인 알고리즘을 선택해야 한다. 참고로 프로파일링을 해본 결과는 다음과 같다.(자료는 랜덤으로 생성시켰고, 갯수는 5000개이다.)

자료평가

개쩝니다 도움 와방됬습니다.
dhkek***
(2009.11.26 15:13:36)

회원 추천자료

CMC와 상호작용(인터넷 상호작용)

자료 45- 표 차례 - 다른 커뮤니케이션 유형과의 특성 비교 9 초인간 커뮤니케이션을 가능케 하는 CMC의 특성 24- 그림 차례 - 3차원 제스처 기반의 상호작용 시스템 9 검색 엔진 구글의 기능적 상호작용 요소들 13 구글의 이용자 통제성을 높이는 도구들 15 네이버 포털 뉴스의 이용자 통제성의 강화 도구 15 검색엔진의 쌍방향성 16 수많은 노드들로 구성된 인터넷 정보 구조 17 CMC의 현재

[중1 컴퓨터 지도교안]<컴퓨터 지도교안> 중1 기술 가정 - 컴퓨터와 정보처리

자료를 보관하기 위해 백업할 때 많이 사용합니다. 또, 통신등을 이용해 파일을 전송할 때는 전송 시간을 줄이기 위해 파일의 크기를 줄여야 하는데 압축은 이런 때 꼭 필요합니다. • 압축 프로그램 winzip으로 파일을 압축① 윈도우 탐색기를 엽니다.(시작-프로그램-Windows 탐색기)② 압축할 파일을 선택하고 오른쪽 마우스버튼을 누른 다음 Add to Zip을 누릅니다. ③ Add to archive에 파일명을 쓰고 Add 단추를 누릅니다. ④ 압축 결과가 나타납니다

필라테스 다이어트의 종류와 효과

자료• 김현정․신상미, 라반의 움직임 이론(BESS)에 근거한 필라티즈 바디컨디셔닝 실행기법 연구, 한국무용기록학회, 2005.• 김혜진 외, 소도구 필라테스, 아침풍경, 2008.• 박미영 외, 필라테스와 한국무용의 호흡법 비교 탐색, 한국체육철학회지, 2010.• 배경진, 필라테스 운동이 폐경전과 폐경기 중년여성의 신체형태, 체력 및 몸통근육의 근 활성도에 미치는 영향. 대구가톨릭 대학교 대학원 박사학위 논문, 2009.• 신혜정, 필라테스 골반강화 운동

[교육공학] 투사시각자료(Projected Visuals)의 제작 및 활용법 -OHP(Overhead Projector), PPT(Powerpoint), 실물화상기

자료 제작방법2.1.4. OHP위치와 학습환경2.1.5. OHP의 구조와 조작방법2.1.6. OHP의 교육적 활용 2.2. PPT(Powerpoint)2.2.1. PPT란 무엇인가?2.2.2. PPT의 특징2.2.3. PPT자료 제작방법 2.2.3. PPT 작성요령2.2.5. PPT의 교육적 효과2.3. 실물화상기2.3.1 실물화상기란 무엇인가?2.3.2 실물화상기의 종류2.3.3 실물화상기 사용 방법3. 맺음말OHP(Overhead Projector)1. 머리말1.1. 투사매체의 정의와 발생원인투사매체란 빛을 스크린에 투사하여 이용하는 매체와 자료를 의미한다. 이

[병원통계] 병원통계(통계월보 : 건강지표, 생명표, 사망률, 영아사망률 등)

자료원 : 94~04년 나라별 조출생률 및 조사망률 (통계청)보통사망률(普通死亡率) (Gross death rate, Hospital death rate)인구 천 명당 사망수를 표기일정기간 중 총 퇴원 수에 대한 총 사망수의 비율로 병원 통계에서 사망률을 말할 때 가장 포괄적인 개념으로 기본이 된다.-사망률 공식에서 분모의 총 퇴원 수에는 항상 사망이 포함된다.-소수점 이하 둘째나 셋째자리만 표시해 주는 것이 좋다.-장점 및 단점 : 단점으로 인구구조가 다른 나라끼리 비교하기 어

오늘 본 자료 더보기

오늘 본 자료가 없습니다.

최근 판매 자료

Naver 로그인

Kakao 로그인