Package dk.jonaslindstrom.ruffini.polynomials.algorithms

Class FastDivision<E>

java.lang.Object

dk.jonaslindstrom.ruffini.polynomials.algorithms.FastDivision<E>

All Implemented Interfaces:

java.util.function.BiFunction<Polynomial<E>,Polynomial<E>,Pair<Polynomial<E>,Polynomial<E>>>

public class FastDivision<E>
extends Object
implements java.util.function.BiFunction<Polynomial<E>,Polynomial<E>,Pair<Polynomial<E>,Polynomial<E>>>

Algorthm 9.5 from Modern Computer Algebra. This is asymptotically faster than the usual division algorithm, and in particular if the degree of the divisor is almost as large as the degree of the dividend.

Constructor Summary

Constructors

Constructor	Description
FastDivision(PolynomialRingOverRing<E> ring)

Method Summary

Modifier and Type	Method	Description
Pair<Polynomial<E>,Polynomial<E>>	apply(Polynomial<E> a, Polynomial<E> b)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.function.BiFunction

andThen

Constructor Details

FastDivision

public FastDivision(PolynomialRingOverRing<E> ring)

Method Details

apply

public Pair<Polynomial<E>,Polynomial<E>> apply(Polynomial<E> a,
 Polynomial<E> b)

Specified by:

apply in interface java.util.function.BiFunction<Polynomial<E>,Polynomial<E>,Pair<Polynomial<E>,Polynomial<E>>>