Skip to main content

Polynomial

Struct Polynomial 

Source
pub struct Polynomial { /* private fields */ }
Expand description

A polynomial whose coefficients are stored in ascending power order.

coefficients[i] is the coefficient for x^i. For example, 3 + 2x + x^2 is represented as vec![3.0, 2.0, 1.0].

The zero polynomial is represented as an empty coefficient vector.

Implementations§

Source§

impl Polynomial

Source

pub fn new(coefficients: Vec<f64>) -> Polynomial

Creates a polynomial from coefficients in ascending power order.

Trailing zero coefficients are trimmed. The zero polynomial is stored as an empty coefficient vector.

Source

pub fn constant(value: f64) -> Polynomial

Creates a constant polynomial.

Source

pub fn zero() -> Polynomial

Creates the zero polynomial.

Source

pub fn one() -> Polynomial

Creates the constant polynomial 1.

Source

pub fn coefficients(&self) -> &[f64]

Returns the coefficients in ascending power order.

Source

pub fn degree(&self) -> Option<usize>

Returns the polynomial degree, or None for the zero polynomial.

Source

pub fn leading_coefficient(&self) -> Option<f64>

Returns the leading coefficient, or None for the zero polynomial.

Source

pub fn is_zero(&self) -> bool

Returns true when the polynomial is the zero polynomial.

Source

pub fn evaluate(&self, x: f64) -> f64

Evaluates the polynomial at x using Horner’s method.

Source

pub fn derivative(&self) -> Polynomial

Returns the derivative of the polynomial.

Source

pub fn nth_derivative(&self, n: usize) -> Polynomial

Returns the nth derivative of the polynomial.

Source

pub fn integral(&self, constant: f64) -> Polynomial

Returns the indefinite integral with the provided constant term.

Source

pub fn real_roots_degree_1_or_2(&self) -> Option<Vec<f64>>

Returns real roots for degree 0, 1, or 2 polynomials.

Higher-degree polynomials return None. Constant and zero polynomials return Some(vec![]).

Trait Implementations§

Source§

impl Add for Polynomial

Source§

type Output = Polynomial

The resulting type after applying the + operator.
Source§

fn add(self, rhs: Polynomial) -> <Polynomial as Add>::Output

Performs the + operation. Read more
Source§

impl Clone for Polynomial

Source§

fn clone(&self) -> Polynomial

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for Polynomial

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter. Read more
Source§

impl Div<f64> for Polynomial

Source§

type Output = Polynomial

The resulting type after applying the / operator.
Source§

fn div(self, rhs: f64) -> <Polynomial as Div<f64>>::Output

Performs the / operation. Read more
Source§

impl Mul<f64> for Polynomial

Source§

type Output = Polynomial

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: f64) -> <Polynomial as Mul<f64>>::Output

Performs the * operation. Read more
Source§

impl Mul for Polynomial

Source§

type Output = Polynomial

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: Polynomial) -> <Polynomial as Mul>::Output

Performs the * operation. Read more
Source§

impl Neg for Polynomial

Source§

type Output = Polynomial

The resulting type after applying the - operator.
Source§

fn neg(self) -> <Polynomial as Neg>::Output

Performs the unary - operation. Read more
Source§

impl PartialEq for Polynomial

Source§

fn eq(&self, other: &Polynomial) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 (const: unstable) · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Sub for Polynomial

Source§

type Output = Polynomial

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: Polynomial) -> <Polynomial as Sub>::Output

Performs the - operation. Read more
Source§

impl StructuralPartialEq for Polynomial

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.