The Analysis Framework

The Analysis Framework

Analyzing the Algorithm

In analyzing an algorithm, one of the qualities that should be considered is efficiency.

Space Efficiency or Complexity - It is the amount of computer space or memory required by an algorithm (including the input values of the algorithm) to complete its execution and produce the result. The memory space we consider is the space of primary memory.

Types of Space Complexity

Constant Space Complexity