From 8b32ea1c2486da1fa9f573f345ec1e0f796f2584 Mon Sep 17 00:00:00 2001 From: Vitor Oliveira Date: Sat, 6 Feb 2021 22:48:35 -0800 Subject: [PATCH] Update Searches/jump_search.rb --- Searches/jump_search.rb | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Searches/jump_search.rb b/Searches/jump_search.rb index e4c4353..6df171c 100644 --- a/Searches/jump_search.rb +++ b/Searches/jump_search.rb @@ -2,7 +2,7 @@ # Finding element by creating step in array and jump ahead by fixed steps and finding element using linear search inside that steped array. # Time Complexity : O(√n) -def jumpsearch(arr, x) +def jump_search(arr, x) n = arr.length; # Finding block size to be jumped