what best describes the spce complexity of a program
Answers
Answered by
1
Answer:
The space complexity of an algorithm or a computer program is the amount of memory space required to solve an instance of the computational problem as a function of characteristics of the input. It is the memory required by an algorithm to execute a program and produce output.
Answered by
0
The space complexity of a program is the total space taken by the algorithm of that program concerning the input size.
- Space complexity of a program depends on a lot of factors like the programming language, the compiler, and even the machine running the algorithm.
- The extra scape used by an algorithm is termed as 'Auxiliary space'.
- If a program is not written well with taking into consideration the space complexity, auxiliary space remains in the program taking more space than the program should I ideally have.
- So, space complexity can also be described as the sum of the space taken by the input and the auxiliary space.
#SPJ3
Similar questions