Enum big_o_test::BigOAlgorithmComplexity

pub enum BigOAlgorithmComplexity {
    BetterThanO1,
    O1,
    BetweenO1AndOLogN,
    OLogN,
    BetweenOLogNAndON,
    ON,
    BetweenONAndONLogN,
    ONLogN,
    BetweenONLogNAndON2,
    ON2,
    BetweenON2AndON3,
    ON3,
    BetweenON3AndON4,
    ON4,
    BetweenON4AndOkN,
    OkN,
    WorseThanExponential,
}

Possible time & space complexity analysis results, in big-O notation. Results are for a single operation – remember a pass have several operations, so the time for the analysis should have ‘* 2 * p’ added – ‘p’ being the size for each one of the 2 passes required for the analysis.

Variants

BetterThanO1

O1

BetweenO1AndOLogN

OLogN

BetweenOLogNAndON

ON

BetweenONAndONLogN

ONLogN

BetweenONLogNAndON2

ON2

BetweenON2AndON3

ON3

BetweenON3AndON4

ON4

BetweenON4AndOkN

OkN

WorseThanExponential

Implementations

impl BigOAlgorithmComplexity

pub fn as_pretty_str(&self) -> &'static str

verbose description for each enum element

pub fn as_time_pretty_str(&self) -> &'static str

same as [as_pretty_str()], with additional info for time analysis

pub fn as_space_pretty_str(&self) -> &'static str

verbose description for each enum element, provided we’re analysing space complexity

Trait Implementations

impl Clone for BigOAlgorithmComplexity

fn clone(&self) -> BigOAlgorithmComplexity

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BigOAlgorithmComplexity

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

Formats the value using the given formatter.

impl PartialEq<BigOAlgorithmComplexity> for BigOAlgorithmComplexity

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

impl Copy for BigOAlgorithmComplexity

impl StructuralPartialEq for BigOAlgorithmComplexity