Enum ComputeComplexity

Namespace

DotCompute.Abstractions.Analysis

Assembly

DotCompute.Abstractions.dll

Computational complexity levels for algorithms and operations. This is the canonical complexity enumeration used across DotCompute, including algorithm plugins and backend-specific optimizations.

public enum ComputeComplexity

Fields

High = 2

High computational complexity - complex operations like matrix multiplication. Typically O(n²) to O(n³) with significant computation per memory access.

Low = 0

Low computational complexity - simple operations like element-wise addition. Typically O(n) with minimal branching and cache-friendly access patterns.

Medium = 1

Medium computational complexity - moderate operations like basic linear algebra. Typically O(n log n) to O(n²) with some branching and decent cache locality.

VeryHigh = 3

Very high computational complexity - intensive operations like FFT or convolution. Typically O(n³) or higher with complex computation patterns.