Next:
Complex Polynomials Classes:
Up:
Experiments in Object Oriented
Previous:
Exercises:
The Fast Fourier Transform:
We begin by implementing the polynomial class with data type MYCOMPLEX.
Complex Polynomials Classes:
The Definitions:
The Complex_CELL_CORE Class:
The Child Complex_POLY_CELL Class:
The Complex_POLY_CORE Class:
The Complex_POLY Class:
The Iterators:
Implementation: The Complex_POLY_CELL Class:
Grab and Print Methods:
Constructors:
The Destructor:
Overloaded Equal:
Deletion of Terms:
Insertion of Terms:
Building a List:
Polynomial Comparison Operators:
Finding Things in the Polynomial:
Mergesort:
Arithmetic Operators:
Integration:
The Inner Product:
The Fast Fourier Transform Methods:
Padding the Polynomial:
The FFT Method:
The FFT Polynomial Multiplication Method:
An Application:
The Application Source:
The Run Time Results:
Exercises:
Jim Peterson
1999-04-22