mtl::complexity_classes Namespace Reference

Namespace for complexity classes. More...

Classes
struct	cached
	Constant complexity where the value is expected to be in cache with high probability. More...
struct	constant
	Constant complexity. More...
struct	log_n
	Logarithmic complexity. More...
struct	polylog_n
	Polynomial logarithm, i.e. log^k n. More...
struct	linear_cached
	Product of linear and cached. More...
struct	linear
	Linear. More...
struct	n_log_n
	Logarithm times linear, i.e. n * log n. More...
struct	n_polylog_n
	Polynomial logarithm times linear, i.e. n * log^k n. More...
struct	polynomial
	All complexities larger than quadratic (< infinite) including n^2 log^k n. More...
struct	infinite
	Infinite time complexity, which usually means that the operation or traversal is not available. More...
struct	plus
	Adding complexities of two operations is the maximal complexity of both operations. More...
struct	min
	Minimal complexity class. More...
struct	times
	Product of complexities. More...

---

Detailed Description

Namespace for complexity classes.

Namespace to define complexity classes.