The time complexity of linear search is:

O(n)
  • O(2^n)
  • O(log n)
  • O(1)
  • None of these answers are correct

The time required for linear search in the worst case is directly proportional to the amount of data.