Get Started
1266

Q: The complexity of linear search algorithm is

  • 1
    O(n2)
  • 2
    O(n log n)
  • 3
    O(n)
  • 4
    O(log n)
  • Show Answer
  • Workspace

Answer : 3. "O(n)"
Explanation :

Answer: C) O(n) Explanation: The worst case complexity of linear search is O(n).

The Most Comprehensive Exam Preparation Platform

Get the Examsbook Prep App Today