|
복잡도
prod() -
W(n)`` IN `` theta (n ^{log4} ) APPROX theta (n ^{2} )
prod2() -
W(n)`` IN `` theta (n ^{log _{2} 3} ) APPROX theta (n ^{1.58} )
시간 측정 결과값
prod() 연산시간 0.002303초
prod2()연산시간 0.001943초
큰 정수의 곱셈에서 prod2()함수가 빠른 것을 알 수 있다.
|
- 페이지 16페이지
- 가격 1,000원
- 등록일 2004.05.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
2개의 큰 정수 u와 v를
분할정복법을 통하여 계산 2개의 큰 정수 u와 v를
분할정복법을 통하여 계산
|
- 페이지 1페이지
- 가격 500원
- 등록일 2014.04.08
- 파일종류 기타
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
큰수 덧샘을 통해 덧셈.
}
return result;
}
void main()
{
char inA[SMALL], inB[SMALL], result[SMALL*2];
int cnt=0, max;
strInit(inA);
strInit(inB);
printf(\"첫번째 정수 입력 : \");
scanf(\"%s\",&inA);
printf(\"두번째 정수 입력 : \");
scanf(\"%s\",&inB);
max = (strlen(inA)>strlen(inB)) ? strlen(
|
- 페이지 8페이지
- 가격 1,500원
- 등록일 2010.04.29
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘 기반 논리
제 1 절 소인수분해문제(Integer Factoring Problem)
1. 개요
2. 소수판정 테스트(Primality testing)
3. 인수 분해 알고리즘(Factoring Algorithm)
4. RSA 공개키 암호시스템 및 이에 대한 공격법
5. Dickson 암호시스템과 LUC 암호시스템
제 2 절
|
- 페이지 171페이지
- 가격 10,000원
- 등록일 2008.03.17
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
알고리즘의 효율성을 측정한다.
시간 복잡도는 쉽게 얼마만큼 반복적 연산이 되느냐로 이해할 수 있는데, 가장 효율적인 측정 방법에는 크게 3가지(BigO, Ω, θ)로 나뉘어진다.
-BigO의 정의① : 인 모든 정수 n에 대하여 ×를 만족하는 두 정수 와
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2008.12.14
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|