- array 를 사용해서 다항식을 저장해 연산하는 방식에는 두 가지가 있다. 첫 번째는 다항식의 모든 항을 저장하는 것이고 두 번째는 0이 아닌 항만 저장하는 것이다.
- 첫 번째 방식으로 모든 항을 배열에 저장하는 방식의
- 장점: 연산하기 쉬움
- 단점: 낭비되는 공간이 많음 ex0 10x^100 + 2
- 두 번째로 0이 아닌 항만 저장하는 방식의
- 장점: 효율적인 메모리 공간 사용
- 단점: 다항식 연산이 복잡
- 이 경우 두 배열에 계수와 함께 차수를 저장해 주어야 하고 두 배열을 더한 결과를 저장할 새로운 배열도 있어야 함.

- matrix 를 배열로 저장하는 방식에도 두 가지가 있음. 모든 배열의 요소들을 다 저장하는 방법과 0이 아닌 요소들만 저장하는 방법.
- sparse matrix 란, 대부분의 항들이 0인 배열을 의미함
- 모든 항을 저장하는 방식의
- 장점: 연산이 쉽다
- 단점: sparse matrix 의 경우 메모리 낭비가 심하다.
- 0이 아닌 항을 저장하는 방식의
- 장점: sparse matrix 의 경우 메모리를 효율적으로 쓸 수 있다.
- 단점: 행렬 연산이 복잡하다.
- 포인터는 하나의 변수의 주소를 저장하는 변수이다. 포인터는 앞에 *을 붙여서 포인터를 정의하고, 이후에 포인터로 가리키는 값을 바꾸고 싶은 경우, *포인터 를 사용한다.
- &는 주소를 리턴하는 연산자, *는 포인터가 가리키는 값을 리턴하는 연산자이다. 이중 포인터의 경우 포인터의 주소를 저장한다. *pp 는 포인터의 값, 즉 변수의 주소가 담겨 있다. 그리고 **pp 에는 변수 자체의 값이 담겨 있다. pp 에는 변수를 가리키는 포인터의 주소가 담겨 있다.