|
알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- R
|
|
|
소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정
|
|
|
&size);
printf("데이터 입력 : \n");
for(i=0; i<size; i++)
scanf("%d", &list[i]);
printf("\n정렬 전 : \n");
printList(list, size);
heapsort(list, size);
printf("\n정렬 후 : \n");
printList(list, size);
} 1. 힙 정렬의 개요
2. 힙 정렬의 수행과정
3. 힙 정렬 알고리즘
|
|
|
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에
|
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
 |
알고리즘의 원리가 됨을 볼 수 있다. DCT된 값들을 양자화하게 되 면 크기값의 디지털화가 되어 소수값들은 사라지고 정수가 출력됨을 볼 수 있다.
※ Zigzag Scanning
⇒ 위는 Zigzag Scanning을 한 결과를 출력한 것이다. Quantization결과 0과 50의 정보만
|
|
|
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 소감
|
|
 |
1 예를들어 final class 정의 했을 경우 왜 final인지 어떤 효과 그리고 왜 그렇게 되는지 까지 꼬리질문
2 서비스 아키텍처 구조 그리기 및 설명 / 정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3 kubernetes의 장단점은 무엇이라고
|
|
 |
① 1차 실무진 면접 / 개발
1예를들어 final class 정의 했을 경우 왜 final인지 어떤 효과 그리고 왜 그렇게 되는지 까지 꼬리질문
2서비스 아키텍처 구조 그리기 및 설명 / 정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3kubernete
|
|
 |
알고리즘 수업입니다. 데이터를 구성하는 여러 가지 구조와 탐색법, 알고리즘에 대한 과목으로 다소 어려웠지만, 수의 배열에 관한 관심이 있던 터라 조금 쉽게 알 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관
|
|
 |
을 배웠습니다. 다소 어려운 과목이었지만 수의 배열에 대해 관심이 많았기 때문에 다른 친구들에 비해 쉽게 배울 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관련분야 뿐만 아니라 수학, 전자 등 다양한 분야에
|
|
 |
정렬하는 것이 아니라, 사용자의 소비 패턴, 자산 현황, 목표 등을 고려한 퍼스널라이징 알고리즘이 필요하다고 생각합니다.
만약 제가 기획자라면, 마이데이터 기반으로 사용자 맞춤형 적금 시뮬레이터를 설계하겠습니다. 예를 들어, “최근
|
|
메뉴펼치기
