Usually the term Space Complexity is misused for Auxiliary Space.
Following are the correct definitions of Auxiliary Space and Space Complexity.
Auxiliary Space is the temporary space used by an algorithm.
Space Complexity of an algorithm is total space taken by the algorithm with respect to the input size.
Space complexity includes both Auxiliary space and space used by input.
Example:
While comparing sorting algorithms on the basis of space, Auxiliary Space would be a better choice than Space Complexity.
Following are the correct definitions of Auxiliary Space and Space Complexity.
Auxiliary Space is the temporary space used by an algorithm.
Space Complexity of an algorithm is total space taken by the algorithm with respect to the input size.
Space complexity includes both Auxiliary space and space used by input.
Example:
While comparing sorting algorithms on the basis of space, Auxiliary Space would be a better choice than Space Complexity.
No comments:
Post a Comment