|
선택정렬과 퀵정렬 합병정렬의 성능을 분석하는 프로그램입니다..
각 정렬의 함수와 성능분석의 메인함수로 구성되어있습니다..
|
|
|
합병정렬
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
|
|
|
정렬
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
|
|
|
합병정렬
◎ 초기 저장 상태
22
36
6
79
26
45
75
13
31
62
27
76
33
16
62
47
start = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15 → 17
i = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15
iend = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15
j = 2 → 4 → 6 → 8 → 10 → 12 → 14 → 16
jend = 2 → 4
|
|
|
합병하는 과정이다.
//즉 low(i) 부터 mid 까지 한 배열.
//mid+1(j)부터 high까지 한 배열. 이 두 배열...!!
//i가 mid를 넘지 않고 j가 high를 넘지 않으면 계속 반복
while (i <= mid && j <= high) {
//num[i]가 작으면 그것을 결과 result에 복사
if (num[i] < n
|
|
 |
2.2.2.4 차량정보 입력 알고리즘
2.2.2.5 차량정보 삭제와 재정렬 알고리즘
2.2.2.6 실시간 요금 계산 알고리즘
2.2.2.7 만차 처리 알고리즘
2.2.2.8 이전 버전 주차장 시스템과의 비교
3. 결론 및 토의
3.1 개선사항
3.2 소감
|
|
|
알고리즘의 원리가 됨을 볼 수 있다. DCT된 값들을 양자화하게 되 면 크기값의 디지털화가 되어 소수값들은 사라지고 정수가 출력됨을 볼 수 있다.
※ Zigzag Scanning
⇒ 위는 Zigzag Scanning을 한 결과를 출력한 것이다. Quantization결과 0과 50의 정보만
|
|
|
- 신한카드
경영이념
신한카드는 2007년 10월1일 LG카드와 합병하여 2008년도에는 카드전산망 통합이 완료되었다. 2006년 신한은행과 조흥은행의 통합으로 조흥은행 카드 사업부문을 인수했다. 2007년 현재의 신한카드로 상호를 변경하면서 상장이
|
|
 |
알고리즘 수업입니다. 데이터를 구성하는 여러 가지 구조와 탐색법, 알고리즘에 대한 과목으로 다소 어려웠지만, 수의 배열에 관한 관심이 있던 터라 조금 쉽게 알 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관
|
|
 |
알고리즘이란 무엇이며, 좋은 알고리즘의 조건은 무엇인가요?
8. 정렬 알고리즘 중 하나를 설명해 보세요.
9. 컴퓨터 네트워크에서 TCP와 UDP의 차이점은 무엇인가요?
10. OS(운영체제)의 역할은 무엇인가요?
11. 데이터 구조 중 스택(Stack)
|
|
 |
1 예를들어 final class 정의 했을 경우 왜 final인지 어떤 효과 그리고 왜 그렇게 되는지 까지 꼬리질문
2 서비스 아키텍처 구조 그리기 및 설명 / 정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3 kubernetes의 장단점은 무엇이라고
|
|
 |
정렬하는 것이 아니라, 사용자의 소비 패턴, 자산 현황, 목표 등을 고려한 퍼스널라이징 알고리즘이 필요하다고 생각합니다.
만약 제가 기획자라면, 마이데이터 기반으로 사용자 맞춤형 적금 시뮬레이터를 설계하겠습니다. 예를 들어, “최근
|
|
 |
색법을 배웠습니다. 다소 어려운 과목이었지만 수의 배열에 대해 관심이 많았기 때문에 다른 친구들에 비해 쉽게 배울 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관련분야 뿐만 아니라 수학, 전자 등 다양한 분
|
|
메뉴펼치기
