|
합병정렬
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개발자가 없어 유지보수
|
|
|
정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종류 및 분석
|
|
 |
합병하여 2008년도에는 카드전산망 통합이 완료되었다. 2006년 신한은행과 조흥은행의 통합으로 조흥은행 카드 사업부문을 인수했다. 2007년 현재의 신한카드로 상호를 변경하면서 상장이 폐지되었다. 2008년 1월 기업리스 사업부분을 신한캐피
|
|
 |
정렬 알고리즘 중 하나를 설명해 보세요.
9. 컴퓨터 네트워크에서 TCP와 UDP의 차이점은 무엇인가요?
10. OS(운영체제)의 역할은 무엇인가요?
11. 데이터 구조 중 스택(Stack)과 큐(Queue)의 차이점은?
12. OS(운영체제)의 역할은 무엇인가요?
1
|
|
 |
자바스크립트가 싱글 스레드인데 멀티스레드처럼 동작할 수 있는 이유가 뭘까요? (웹개발 직무)
24. 이분탐색에 정렬이 필요한 이유가 무엇인가요? (웹개발 직무)
25. 네비게이션에서 중요한 기능은 무엇이라고 생각하는지 말씀해주세요. (웹
|
|
 |
합병에 따른 신규사업
KCC글라스는 2022년 2월 주식회사 코마글로벌의 지분 100%를 약 233억원에 취득하여 종속기업으로 편입하였습니다. 이어 당사 연결대상 회사로 편입된 코마글로벌은 2022년 4월 1일 계열편입되었으나, 2022년 4월 13일 소규모합
|
|
메뉴펼치기
