DS-Algo-Zone icon indicating copy to clipboard operation
DS-Algo-Zone copied to clipboard

Jump Search

Open J-e-e-t opened this issue 3 years ago • 4 comments

🚀 Feature

Jump Search is a searching algorithm for sorted arrays. The basic idea is to check fewer elements (than linear search) by jumping ahead by fixed steps or skipping some elements in place of searching all elements.

Have you read the Contribution Guidelines?

YES

Pitch

In Jump search, Instead of traversing the whole array one by one in linear fashion, we traverse the array by jumping ahead with fixed size steps to find the required element in less number of steps.It has an advantage in terms of Time complexity over Linear search.

Assignees

(Do not make changes in this section until asked to do so)
C -
C# -
C++ - @J-e-e-t
Go -
Java -
Javascript -
Kotlin -
Python -

J-e-e-t avatar Oct 02 '21 09:10 J-e-e-t

please assign me this Issue in c++

J-e-e-t avatar Oct 02 '21 09:10 J-e-e-t

@J-e-e-t - C++ assigned

manan025 avatar Oct 02 '21 19:10 manan025

please assign me this Issue in python

A-Spiral-Forge avatar Oct 03 '21 16:10 A-Spiral-Forge

@manan025 I'd like to contribute in java

prithindevotta avatar Oct 04 '21 21:10 prithindevotta