다항식이란?
ex) P(x) = ax^n + bx^n-1 + cx^n-2 ..... zx^0
다항식을 선형리스트로 표현하려면 아래와 같은 형식으로 할 수 있다.<지수,계수>쌍을 2차원 배열에 저장한다.
ex) P(x) = 3x^10 + 2x^3 - 6x + 7
[0] [1]
10 |
3 |
3 |
2 |
1 |
-6 |
0 |
7 |
'플밍 is 뭔들 > 자료구조' 카테고리의 다른 글
| 02-2 단순 연결 리스트 (0) | 2016.11.25 |
|---|---|
| 02-1 연결 자료구조 방식 (0) | 2016.11.25 |
| 01-3 행열의 순차 자료구조 표현 (0) | 2016.11.25 |
| 01-1. (순차)선형리스트의 기본과 구현 (0) | 2016.11.25 |
| 자료구조 시작! (0) | 2016.11.25 |
