|
Ⅰ. 다항식의 생성 및 저장
1. 배열의 정의
배열은 인덱스와 값의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다.
2. 다항식 표현
다항식은 서로다른 지수들이 내림차순으로 정돈되 있어야 한다. 따라서 이
|
|
|
|
1. 공간복잡도의 계산
이번 프로그램에서는 4개의 동적배열이 사용되었다. A행렬, B행렬 및 전치행렬, A,B의 곱셈 결과를 저장하게 될 구조체 배열이며,
이중 전치행렬은 B행렬과 동일한 사이즈로 잡혀있다.그외 지역변수들은 Big-Oh notation으
|
|
|
emp[i].coef > temp[j].coef && temp[i].coef!=u[k].coef) //계수별 차례로 u(x)배열에 저장
u[k] = temp[i];
else if(temp[i].coef==temp[j].coef) //다항식 계수가 같을 시
{
if(p==0) {
u[k].term=temp[i].term+temp[j].term; //같은 계수끼리 차수를 합하여 u(x)저장
u[k].coef=temp[i].coef; p++;i
|
|
|
배열연산을 수행하도록 설계되었다. 이 장에서는 배열을 이용하여 MATLAB이 수행하는 기본적이고 가장 일반적인 수학 연산을 제시한다.
배열의 덧셈과 뺄셈 연산
선형대수법칙에 따른 배열의 곱셈과 나눗셈, 거듭제곱 연산(표준기호 *, /, ^
|
|
|
복잡도
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()함수가 빠른 것을 알 수 있다.
|
|
메뉴펼치기
