|
정렬
O(n log n)
O(n log n)
O(n log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2004.04.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
삽입과 삭제가 용이
* 단점 : 처리 속도가 느리고 주기적으로 재 편성
(4) 역 파일(Inverted File)
- 검색 속도가 빠르다.
- 데이터 파일에 접근하지 않아 질의 응답 시간이 줄어들고, 처리가 비교적 쉽다.
- 질의를 만족하는 레코드 검색 시 한
|
- 페이지 12페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
it! 첫 알고리즘, 이지스퍼블리싱, 2023
손명준, 이형옥 저, 정렬 알고리즘 시뮬레이션을 위한 학습 프로그, 한국컴퓨터교육학회, 2022 정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 구체적으로 자세히 설명하였습니다.
|
- 페이지 7페이지
- 가격 2,500원
- 등록일 2024.11.22
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
정렬 알고리즘의 평균 실행시간에 대해 정리해 보자.
정렬 방법
평균 실행 시간
정렬 방법
평균 실행 시간
삽입 정렬(Insertion)
퀵 정렬(Quick)
쉘 정렬(Shell)
팩 정렬(Heap)
버블 정렬(Bubble)
기수 정렬(Radix)
선택 정렬(Selection)
병합 정렬(2-way Merge)
가
|
- 페이지 7페이지
- 가격 1,500원
- 등록일 2010.02.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
a[O]방향으로 버블 정렬과 같은 방식으로 하나씩 비교하며 교환해 나간다. 자신의 자리란 더 이상 자신 보다 큰수가 나타나지 않을 때까지란 의미이다.
③ I가 n보다 작을 동안 1씩 증가시키며 ②를 계속 반복한다.
(4) 퀵(quick) 정렬
a[O]부터 a[n]
|
- 페이지 19페이지
- 가격 0원
- 등록일 2007.06.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|