|
복잡도
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(inA) : s
|
- 페이지 8페이지
- 가격 1,500원
- 등록일 2010.04.29
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘의 효율성을 측정한다.
시간 복잡도는 쉽게 얼마만큼 반복적 연산이 되느냐로 이해할 수 있는데, 가장 효율적인 측정 방법에는 크게 3가지(BigO, Ω, θ)로 나뉘어진다.
-BigO의 정의① : 인 모든 정수 n에 대하여 ×를 만족하는 두 정수 와
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2008.12.14
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
소수 구하기 알고리즘.txt
소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다.
* 알고리즘
어떤 수가 소수인지 아닌지를 판별하기 위해서는 그 수를 2부터 차
|
- 페이지 2페이지
- 가격 2,200원
- 등록일 2013.11.14
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|