Linked list를 통한 다항식의 표현과정은 크게 두가지이다.
1) 다항식의 모든 항을 배열에 저장함으로써 구현하는 방법
다항식의 각종 연산이 간단해진다는 장점이 있다. 해당 항의 값을 추출하여 연산하면 되기 때문이다. 그러나 대부분의 항의 계수가 0이면 공간 낭비가 심해진다는 단점을 갖고 있다. 이를 극복하기 위한 방법으로 다음 방법을 쓴다.
2) 다항식의 계수가 0이 아닌 항만을 배열에 저장하는 방법
하나의 배열로 여러 개의 다항식을 나타낼 수 있는 방법이다. 메모리 공간 측면에서는 효율적이지만, 다항식의 연산이 복잡해진다.
반응형
'Computer Science' 카테고리의 다른 글
| [컴퓨터구조론] 시스템 버스의 기본동작 , 버스 분류(동기/비동기식) (0) | 2024.01.13 |
|---|---|
| [운영체제] 임계구역 문제, 해결책(상호배제 ,진행 , 한정 대기) (0) | 2024.01.12 |
| [컴퓨터구조론] RAID의 종류 (RAID - 1~5) (Chap.6 보조기억장치) (0) | 2024.01.11 |
| [운영체제] 다중 쓰레드 모델(Many-to-one 모델, One-to-One 모델, Many-to-Many 모델) (0) | 2024.01.10 |
| [컴퓨터구조론] 캐시 메모리(목적, 캐시 기억장치, 캐시 적중률- 평균 기억장치 액세스 시간 관계) (1) | 2024.01.09 |