|
합병정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.jav
|
|
|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
|
|
void swap(int[] a,int i, int j){
int temp;
temp = a[i];
a[i] = a[j];
a[j]=temp;
}
static void dispArr(int[] arr){
for (int i=0; i<arr.length-1; i++){
System.out.print(arr[i]+" ");
}
}
}
결과 수행화면 (입력전 윗줄) (입력후 아랫줄) 이분검색
합병정렬
빠른정렬
|
|
|
정렬된 N개의 데이터를 처리하는데 o의 시간이 소요되는 정렬 알고리즘 합병정렬
10. Pareto법칙 sw 테스트에서 오류의 80%는 전체 모듈의 20%내에서 발견된다는 법칙
11. 외계인 코드(alien code) 아주 오래되거나 참고문서or개발자가 없어 유지보수
|
|
|
합병 정렬 중 ------------------ \n\n");
while(s<ArrayLength)
{
printf("%d스텝 = ",++j );
mergePass(A,ExtraArray,ArrayLength,s);
s*=2;
printf("%d스텝 = ",++j);
mergePass(ExtraArray,A,ArrayLength,s);
s*=2;//s 에 곱하기 2
}
printf("------------------합병 정렬 후 ------------------ \n\n");
printf("
|
|
 |
합병에 따른 신규사업
KCC글라스는 2022년 2월 주식회사 코마글로벌의 지분 100%를 약 233억원에 취득하여 종속기업으로 편입하였습니다. 이어 당사 연결대상 회사로 편입된 코마글로벌은 2022년 4월 1일 계열편입되었으나, 2022년 4월 13일 소규모합
|
|
메뉴펼치기
