What is the time complexity of linear search in an array?

Last Updated :
Discuss
Comments

What is the time complexity of linear search in an array?

O(1)

O(log n)

O(n)

O(n^2)

Share your thoughts in the comments