Next: Hustá reprezentace
Up: Reprezentace polynomů
Previous: Reprezentace polynomů
Prefix reprezentace
- polynomy jsou reprezentovány seznamem s použitím operátoru PLUS pro
sčítání, DIFFERENCE pro rozdíl (nebo unární MINUS), TIMES pro součin
a EXPT pro mocninu; první prvek seznamu je operátor a další prvky
jsou jeho argumenty
- polynom
4 x3 + 2 x - 5
- je reprezentován seznamem
(PLUS (TIMES 4 (EXPT X 3) ) (TIMES 2 X) (MINUS 5))
- tuto reprezentaci je možné použít pro libovolný algebraický výraz
- algoritmy používající tuto reprezentaci nejsou rychlé
Richard Liska