Data Structure (2130702)

BE | Semester-3   Summer-2016 | 06/09/2016

Q1) (2)

Explain space and time complexity.

Time Complexity is a function describing the amount of time an algorithm takes in terms of the amount of input to the algorithm.
Space complexity is a function describing the amount of memory (space) an algorithm takes in terms of the amount of input to the algorithm.