Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2024-12-28 22:24:14 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update Searches/jump_search.rb

Browse source
This commit is contained in:
Vitor Oliveira 2021-02-06 22:48:35 -08:00 committed by GitHub
parent c3b26bed0a
commit 8b32ea1c24
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
Searches/jump_search.rb
View file

@ -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. # 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) # Time Complexity : O(√n)
def jumpsearch(arr, x) def jump_search(arr, x)
n = arr.length; n = arr.length;
# Finding block size to be jumped # Finding block size to be jumped