Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added Exponential Search and Tests #32

Merged
merged 1 commit into from
Oct 18, 2018

Conversation

Calidia
Copy link
Contributor

@Calidia Calidia commented Oct 17, 2018

###32 (Exponential Search)

  • [+ ] Have you followed the guidelines in our Readme.md document?
  • [+ ] Have you checked to ensure there aren't other open Pull Requests for the same update/change?
  • [+ ] Have you created tests for your algorithm?

If you can check all of the above, congrats! ✨

Description:

Exponential Search finds the range in which the searched element is instead of searching through the whole sorted array. Once the subset range is found a binary search method is used to determine if the element is within it. The implementation below provides two types of Binary Search - Iterative and Recursive.

@bashbers
Copy link
Owner

Thank you for contributing!

@bashbers bashbers merged commit 576e4a6 into bashbers:master Oct 18, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants