What is the time complexity for performing Jump search?
O(LogN)
O(N)
O(N^2)
O(√N)
This question is part of this quiz :