Skip to main content

Complexity Analysis

What is complexity analysis?

  • Reflects the relationship between the time and space resources required for algorithm execution and the size of the input data
  • Describes the trend of growth in the time and space required by the algorithmm as the size of the input data increases

Time Complexity

Asymptotic Upper Bound

Space Complexity