Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2025-01-29 20:34:27 +01:00
Code Issues Projects Releases Packages Wiki Activity

kill space

Browse source
This commit is contained in:
Vitor Oliveira 2021-02-06 22:48:51 -08:00 • committed by GitHub
parent 8b32ea1c24
commit 84b4964d8f
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

@ -1,6 +1,6 @@
# Works only on sorted arrays.
# 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 jump_search(arr, x)
n = arr.length;