SPACE COMPLEXITY

What is sorting?

• Mixing items without any order
• Arranging items systematically in a specific order.
• Randomly shuffling items
• Placing items in a random order

What does space complexity measure?

• The speed of an algorithm

• The total memory space required by an algorithm
  

• The time required to execute an algorithm
  

• The size of the input data

What is the space complexity of an algorithm that uses a single variable to store the result?

• O(n)
  

• O(log n)
  

• O(1)
  

• O(n^2)

Which sorting algorithm has an auxiliary space complexity of O(1)?

• Merge Sort
  

• Quick Sort
  

• Insertion Sort
  

• Radix Sort

In the context of space complexity, what does O(n) typically indicate?

• Linear space requirement
  

• Constant space requirement
  

• Quadratic space requirement
  

• Logarithmic space requirement

For the following recursive function, what is the space complexity?

• O(1)
  

• O(n)
  

• O(n^2)
  

• O(log n)

Which of the following algorithms uses O(n) auxiliary space?

• Quick Sort
• Insertion Sort
• Bubble Sort
• Merge Sort

Which data structure can significantly impact space complexity in dynamic programming?

• Linked lists
• Hash tables
• Arrays or matrices
• Binary trees

What is the space complexity of the following code segment?

• O(1)
  

• O(n)
  

• O(n^2)
  

• O(log n)

Which of the following sorting algorithms is considered in-place?

• Merge Sort
  

• Heap Sort
  

• Counting Sort

• Radix Sort