get_algorithm_complexity

Function get_algorithm_complexity 

Source
pub fn get_algorithm_complexity(
    algorithm: ConvexHullAlgorithm,
    dimension: usize,
) -> (AlgorithmComplexity, AlgorithmComplexity, Option<usize>)
Expand description

Get performance characteristics for each algorithm

§Arguments

  • algorithm - The algorithm to query
  • dimension - The dimension of the problem

§Returns

  • Tuple of (time_complexity, space_complexity, max_dimension)

§Examples

use scirs2_spatial::convex_hull::algorithms::{get_algorithm_complexity, AlgorithmComplexity};
use scirs2_spatial::convex_hull::ConvexHullAlgorithm;

let (time, space, max_dim) = get_algorithm_complexity(ConvexHullAlgorithm::GrahamScan, 2);
assert_eq!(time, AlgorithmComplexity::NLogN);
assert_eq!(max_dim, Some(2));