Vidyalelo
Data Structure · Q21

Searching Algorithms

Programming · Data Structure · question 21

Q21

What is the average-case time complexity of Jump Search?

A.
O(√n)
Answer
B.
O(log n)
C.
O(n)
D.
O(n log n)

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board