What is the time complexity of linear search in an array?
O(1)
O(log n)
O(n)
O(n^2)
This question is part of this quiz :