|
68
78
n=4
17
8
11
3
21
30
42
60
68
78
n=3
11
8
3
17
21
30
42
60
68
78
n=2
8
3
11
17
21
30
42
60
68
78
n=1
3
8
11
17
21
30
42
60
68
78
정렬된 상태
3
8
11
17
21
30
42
60
68
78 ․Heap의 정의
․Heap의 종류
․우선순위 큐(Priority Queue)
․Heap
․힙 정렬의 방법
|
|
|
힙 정렬
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.퀵소트 알고리즘
|
|
|
소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정
|
|
|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
|
리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에
|
|
 |
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의 정보만
|
|
 |
알고리즘이란 무엇이며, 좋은 알고리즘의 조건은 무엇인가요?
8. 정렬 알고리즘 중 하나를 설명해 보세요.
9. 컴퓨터 네트워크에서 TCP와 UDP의 차이점은 무엇인가요?
10. OS(운영체제)의 역할은 무엇인가요?
11. 데이터 구조 중 스택(Stack)
|
|
 |
1 예를들어 final class 정의 했을 경우 왜 final인지 어떤 효과 그리고 왜 그렇게 되는지 까지 꼬리질문
2 서비스 아키텍처 구조 그리기 및 설명 / 정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3 kubernetes의 장단점은 무엇이라고
|
|
 |
① 1차 실무진 면접 / 개발
1예를들어 final class 정의 했을 경우 왜 final인지 어떤 효과 그리고 왜 그렇게 되는지 까지 꼬리질문
2서비스 아키텍처 구조 그리기 및 설명 / 정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3kubernete
|
|
 |
알고리즘 수업입니다. 데이터를 구성하는 여러 가지 구조와 탐색법, 알고리즘에 대한 과목으로 다소 어려웠지만, 수의 배열에 관한 관심이 있던 터라 조금 쉽게 알 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관
|
|
 |
색법을 배웠습니다. 다소 어려운 과목이었지만 수의 배열에 대해 관심이 많았기 때문에 다른 친구들에 비해 쉽게 배울 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관련분야 뿐만 아니라 수학, 전자 등 다양한 분
|
|
메뉴펼치기
