Advertisements
Advertisements
Question
What are the factors that influence time and space complexity?
Solution
Time Complexity:
The Time complexity of an algorithm is given by the number of steps taken by the algorithm to complete the process.
Space Complexity:
The space complexity of an algorithm is the amount of memory required to run to its completion. The space required by an algorithm is equal to the sum of the following two components:
A fixed part is defined as the total space required to store certain data and variables for an algorithm. For example, simple variables and constants used in an algorithm. A variable part is defined as the total space required by variables, which sizes depend on the problem and its iteration. For example: recursion used to calculate the factorial of a given value n.
