Basics of Measuring Space Complexity

What does space complexity of an algorithm refer to?

• The time taken to execute the algorithm

• The memory required by the algorithm

• The number of operations performed by the algorithm

• The input size of the algorithm

Which of the following contributes to the space complexity of an algorithm?

• Variables

• Data structures

• Function call stack

• All of the above

What is the space complexity of the following code snippet?

How do we generally express space complexity?

• In terms of the size of the input

• In terms of the output size

• In terms of the execution time

• In terms of the number of instructions

What is the space complexity of initializing an array of size n?

(a)  

Which statement correctly describes the space complexity of a function that only uses a fixed number of variables?

(a)  

If an algorithm uses an auxiliary array of size n/2, what is its space complexity?

What is the space complexity of a simple iterative algorithm that sums elements of an array?

(a)  

Consider the following code snippet. What is the space complexity?

What is the space complexity of an algorithm that finds the minimum value in an array using an iterative approach?

(a)