Jump Search Algorithm with Code
Channel: DigiiMento: GATE, NTA NET & Other CSE Exam Prep
Date: 2022-06-27

GeeksforGeeks GATE Computer Science Coupon Code-: DIGIXGFG
GATE Course - https://practice.geeksforgeeks.org/courses/gate-live-course?utm_source=youtube&utm_medium=recorded-video&utm_campaign=DigiiMento&utm_id=DigiiMento-GATE-Live-23

The jump search technique also works for ordered lists. It creates a block and tries to find the element in that block. If the item is not in the block, it shifts the entire block. The block size is based on the size of the list. If the list size is n, then the block size will be √n. After finding a correct block, it finds the item using a linear search technique. The jump search lies between linear and binary search according to its performance.