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
Types of Space Complexity
Constant Space Complexity