How can Jump Search be improved?
Start searching from the end
Begin from the kth item, where k is the step size
Cannot be improved
Step size should be other than sqrt(n)
Correct Answer: B — Begin from the kth item, where k is the step size
Explanation:
This gives a very slight improvement as you are skipping the first k elements.