What is the time complexity of jump search?

Searching Algorithms Questions



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 being searched.