|
합병정렬
◎ 초기 저장 상태
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
|
|
|
정렬된 상태
15
역순으로 정렬된 상태
15
임의 순서
15
결과는 정렬된 값이건 아니건 모두 15번으로 시간 복잡도가 같다는 결론이 나왔습니다.
느낀점... 그 전 레포트에서 합병 정렬을 그림으로만 해놔서 아주 간단한 소스 없이 눈으로만 이해
|
|
|
용 (binary)] [data.dat 파일의 내용 (일반)]
[프로그램 실행 화면 - 4000개의 데이터 중에 삭제된 데이터를 제외하면 3938개]
[정렬된 데이터를 확인할 수 있다.]
[프로그램 수행과정 - input.txt 파일] [프로그램 수행과정 - test.txt 파일]
3. 프로젝트 수행
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
부분의 현대 시스템에서는 DES 대신 AES(Advanced Encryption Standard) 같은 더 강력한 암호화 방식을 사용하고 있습니다.
참고 링크 :
https://www.crocus.co.kr/1210
https://m.blog.naver.com/wnrjsxo/221708511553
https://cyber0946.tistory.com/46
|
|
|
|
문제 설명 >
Traveling Salesperson Problem
어떤 vertex에서 Graph상의 모든 vertex를 최소한의 길이로 순회하여 다시 돌아오는 문제를 Traveling Salesperson Problem이라고 한다. 외판원 문제를 통해 동적계획 알 고리즘과 Branch and Bound 알고리즘 설계
|
|
|
알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도
|
|
|
컴퓨터에 대한 레지스터의 리스트 1. 개요
2. 산술 알고리즘
3. 가산 및 감산
4. H/W 알고리즘
5. 부호화-2의 보수 데이터에 의한 가산 및 감산
6. 2의 보수 연산 알고리즘
7. 곱셈 및 나눗셈
8. 나눗셈 알고리즘
6. 기본 컴퓨터
|
|
|
컴퓨터를 사용하더라도 이 문제는 효율적으로 해결하기 어려운 것으로 간주됩니다. 마찬가지로 다변량 다항식 암호화는 알려진 양자 알고리즘 지름길이 없는 다변량 다항식 시스템을 풀어야 하는 어려움에 기반을 두고 있습니다.
반면 해시
|
|
|
|
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);
}
|
|
메뉴펼치기
