pub enum ComputationalComplexity {
Constant,
Logarithmic,
Linear,
Linearithmic,
Quadratic,
Cubic,
Exponential,
}
Expand description
Computational complexity classification
Variants§
Constant
O(1) - Constant time
Logarithmic
O(log n) - Logarithmic time
Linear
O(n) - Linear time
Linearithmic
O(n log n) - Linearithmic time
Quadratic
O(n²) - Quadratic time
Cubic
O(n³) - Cubic time
Exponential
O(2^n) - Exponential time
Trait Implementations§
Source§impl Clone for ComputationalComplexity
impl Clone for ComputationalComplexity
Source§fn clone(&self) -> ComputationalComplexity
fn clone(&self) -> ComputationalComplexity
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moreSource§impl Debug for ComputationalComplexity
impl Debug for ComputationalComplexity
Source§impl Display for ComputationalComplexity
impl Display for ComputationalComplexity
Source§impl Ord for ComputationalComplexity
impl Ord for ComputationalComplexity
Source§fn cmp(&self, other: &ComputationalComplexity) -> Ordering
fn cmp(&self, other: &ComputationalComplexity) -> Ordering
1.21.0 · Source§fn max(self, other: Self) -> Selfwhere
Self: Sized,
fn max(self, other: Self) -> Selfwhere
Self: Sized,
Compares and returns the maximum of two values. Read more
Source§impl PartialEq for ComputationalComplexity
impl PartialEq for ComputationalComplexity
Source§impl PartialOrd for ComputationalComplexity
impl PartialOrd for ComputationalComplexity
impl Copy for ComputationalComplexity
impl Eq for ComputationalComplexity
impl StructuralPartialEq for ComputationalComplexity
Auto Trait Implementations§
impl Freeze for ComputationalComplexity
impl RefUnwindSafe for ComputationalComplexity
impl Send for ComputationalComplexity
impl Sync for ComputationalComplexity
impl Unpin for ComputationalComplexity
impl UnwindSafe for ComputationalComplexity
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> Pointable for T
impl<T> Pointable for T
Source§impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
Source§fn to_subset(&self) -> Option<SS>
fn to_subset(&self) -> Option<SS>
The inverse inclusion map: attempts to construct
self
from the equivalent element of its
superset. Read moreSource§fn is_in_subset(&self) -> bool
fn is_in_subset(&self) -> bool
Checks if
self
is actually part of its subset T
(and can be converted to it).Source§fn to_subset_unchecked(&self) -> SS
fn to_subset_unchecked(&self) -> SS
Use with care! Same as
self.to_subset
but without any property checks. Always succeeds.Source§fn from_subset(element: &SS) -> SP
fn from_subset(element: &SS) -> SP
The inclusion map: converts
self
to the equivalent element of its superset.