|
알고리즘의 효율성을 측정한다.
시간 복잡도는 쉽게 얼마만큼 반복적 연산이 되느냐로 이해할 수 있는데, 가장 효율적인 측정 방법에는 크게 3가지(BigO, Ω, θ)로 나뉘어진다.
-BigO의 정의① : 인 모든 정수 n에 대하여 ×를 만족하는 두 정수 와
|
|
|
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정 사례
․예제로 보는 퀵 정렬 단계
․퀵 정렬 알고리즘
․결과
․퀵 소트와 머지 소트의 비교
․퀵 소트와 머지소트의 그래프
|
|
|
알고리즘은 시간복잡도가 n2이지만 여기서는 이해를 편하게 할 목적으로 조금 풀어서 코딩했기때문에 n3이 되고 말았다(-_-;;)
-------------------------------------------------------------------------------------
오늘은 여기까지 쓰겠습니다 헥헥-_-
질문은 Q/A란
|
|
|
↓ ↓
(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. 하노이탑 알고리즘 (말로 설명)
|
|
|
BCD의 숫자가 4, 5, 6, 7 일 때 논리 1이 된다. 또, 출력 C는 입력의 BCD의 숫자가 2, 3, 6, 7이면 논리 1이 되고, 출력 D는 입력의 BCD의 숫자가 1, 3, 5, 7, 9이면 논리 1이 된다. 곱셈 알고리즘
나눗셈 알고리즘
*BCD/10진 디코더
*10진/BCD 인코더
|
|
|
algorithm
typedef struct gNode
{
int no; // station number
int time; // time-cost
char id[14]; //station id
int transferable; // is a station transferable or not?
struct gNode *link;
} gNode;
/* global variables */
gNode* gHeader[NUM_STATIONS]={NULL}; //header array pointing gN
|
|
|
|
minx2, miny1, miny2;
FILE*fp;//파일이저장될 포인터지정
fp=fopen("input.txt","r");//fopen: 파일여는 명령어
if(0==fp) //에러체크
{
printf("File open error...\n");
return -100;
} 알고리즘 close. 가장가까운 두 점의 좌표를 찾아줌
close.cpp 1.82KB
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
&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) 비즈니스 모델 특허(BM 특허)
(1) BM 특허의 개념
(2) BM 특허의 유형
(3) BM 특허의 특징
2) 소프트웨어 알고리즘은 보호되는지 설명
(1) BM 특허와 소프트웨어의 관계
(2) 소프트웨어 관련 발명의 특허적
|
|
메뉴펼치기
