What is the worst case time complexity of linear search algorithm?

What is the worst case time complexity of linear search algorithm?

  1. a) O(1)
  2. b) O(n)
  3. c) O(log n)
  4. d) O(n²)

From the BPSC Assistant Programmer (CSE) September 2022 – Preliminary exam, question 54 of 90.

More from this paper