목록희소 다항식 (1)

YZ ZONE

[ 자료구조 및 알고리즘 ] 4. 순차 자료구조 - 3. 다항식의 순차 자료구조 표현

다항식 aX^e 형식의 항들의 합으로 구성된 식 • a : 계수(coefficient) • X : 변수(variable) • e : 지수(exponent) 다항식의 특징 • 지수에 따라 내림차순으로 항을 나열 • 다항식의 차수 : 가장 큰 지수 • 다항식 항의 최대 개수 = (차수 +1)개 다항식의 추상 자료형 다항식의 표현 각 항의 지수와 계수의 쌍에 대한 선형 리스트 • 예) A(x)=4x3+3x2+2 ☞ p1= (3,4, 2,3, 0,2) 1차원 배열을 이용한 순차 자료구조 표현 차수가 n인 다항식을 (n+1)개의 원소를 가지는 1차원 배열로 표현 배열 인덱스 i : 지수(n-i)을 의미 배열 인덱스 i의 원소 : 지수(n-i)항의 계수 • 다항식에 포함되지 않은 지수의 항에 대한 원소에 0 저장 ..
IT/자료구조 및 알고리즘 2023. 2. 23. 20:39
이전 Prev 1 Next 다음