Zusammenfassung
Ein Polynom in einer Veränderlichen x ist eine Funktion
Zur naiven Auswertung dieses Polynoms sind n Additionen und n(n + 1)/2 Multiplikationen erforderlich. Das Homer-Schema ermöglicht die Auswertung des Polynoms mit n Additionen und n Multiplikationen durch einfaches Umklammern aus (4.1.1).
Nach der algebraischen Umformung cn = 0x + cn kann ohne Schwierigkeiten ein funktionales Programm aus der gesamten Formel hergeleitet werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Thiemann, P. (1994). Fallstudien. In: Grundlagen der funktionalen Programmierung. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-89207-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-322-89207-2_4
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02137-7
Online ISBN: 978-3-322-89207-2
eBook Packages: Springer Book Archive