|
소트된 상태
return a; //종료
}
1. Step Count
텍스트 23쪽에서 29쪽에 걸친 코드 예제들에 보면 비교, 할당, 실행문을 모두 고려하였다. ** Quick Sort의 코드
** Worst Case (최악의 경우)
** Worst Case 입력 배열 코드
1. Step Count
1.1 Code
1.2 Step Count
|
|
|
시간 복잡도는 지켜 준다는 것입니다.
결론
현재 컴퓨터가 많이 발전 되었기 때문에 적은 양의 자료에서는 QuickSort와 BubbleSort와의 시간차이를 사람이 느끼기에는 크게 차이가 나지 않는다. 하지만 자료가 방대 해 질수록 두개 소트의 속도차이
|
|
|
방식으로 레지스터 수를 늘려 사용하고, 변해도 앞으로의 과정에 문제가 없다고 생각되는 레지스터들은 재사용하는 방법을 사용하여 변수문제를 해결할 수 있었다. ◎ Program Source 및 설명
1. Bubble Sort
2. Quick Sort
◎ 분석 및 토의
|
|
|
분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- Radix Sort 알고
|
|
|
Sort 알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트 보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인 듯 하다. Radix Sort
◎Radix Sort란
◎Radix Sort의 정렬 방법
◎Radix Sort의
|
|
 |
스탭부서를 대상으로 한 설문 및 면담 등을 통해 집계과정의 문제점이나 향후 개선과제를 도출하는 데 유익할 것이다.
【 참 고 문 헌 】
● 건국대학교 친환경제품 및 시스템 연구실 자료 (2006. 이수연)
● 2006년 환경성과평가 가이드 라인
●
|
|
메뉴펼치기
