polynomial

Documentation

Overview

Package polynomial provides a polynomial type.

Index

• type Polynomial
  • func (p Polynomial) Degree() uint
  • func (p Polynomial) Evaluate(x *big.Int) *big.Int
  • func (p Polynomial) Format(v string) string
  • func (p Polynomial) SortByExponent()
  • func (p Polynomial) String() string
• type Term
  • func (t Term) Evaluate(x *big.Int) *big.Int
  • func (t Term) String() string

Types

type Polynomial

type Polynomial []Term

Polynomial is a single-variable polynomial. Terms are expected (but not required) to be in increasing order of exponent.

func (Polynomial) Degree

func (p Polynomial) Degree() uint

Degree returns the degree of p, namely the highest exponent.

func (Polynomial) Evaluate

func (p Polynomial) Evaluate(x *big.Int) *big.Int

Evaluate p at x.

func (Polynomial) Format

func (p Polynomial) Format(v string) string

Format polynomial as a string, using v to represent the variable.

func (Polynomial) SortByExponent

func (p Polynomial) SortByExponent()

SortByExponent sorts terms in ascending order of the exponent N.

func (Polynomial) String

func (p Polynomial) String() string

type Term

type Term struct {
	A int64
	N uint
}

Term is the term A*xᴺ in a polynomial.

func (Term) Evaluate

func (t Term) Evaluate(x *big.Int) *big.Int

Evaluate term at x.

func (Term) String

func (t Term) String() string