mirror_php/TheAlgorithms-PHP
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/PHP.git synced 2025-01-17 15:18:13 +01:00
Code Issues Packages Projects Releases Wiki Activity

add ExponentialSearch Algorithm

Browse Source
This commit is contained in:
ayDavidGitHere 2022-10-22 00:29:06 +01:00
parent 627564b686
commit cb97bccac1
2 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
.gitignore vendored
View File

@ -6,4 +6,5 @@ composer.lock
.phpunit.result.cache
GITING.md
GITING.md
.gitignore

7
Searches/ExponentialSearch.php
View File

@ -1,10 +1,11 @@
<?php
/*
* Exponential Search
* Exponential Search Algorithm
*
* The algorithm consists of two stages. The first stage determines a
* range in which the search key would reside if it were in the list.
* The algorithm consists of two stages.
* The first stage determines a range in which the search key would reside
**** if it were in the list.
* In the second stage, a binary search is performed on this range.
*
*