What is the time complexity of jump search?

Searching Algorithms Questions Medium



24 Short 58 Medium 71 Long Answer Questions Question Index

What is the time complexity of jump search?

The time complexity of jump search is O(√n), where n is the size of the array or list being searched.