2. Determine the time and space complexities of a linear search

Question

time complexity: O(n)
space complexity: O(log(n))

time complexity: O(n)
space complexity: O(n)

time complexity: O(log(n))
space complexity: O(n)

time complexity: O(log(n))
space complexity: O(log(n))

Answer 1

The correct answer is:

time complexity: O(n)
space complexity: O(1)