Python/searches
Vineet Kumar fcf82a1eda
Implemented Exponential Search with binary search for improved perfor… (#11666)
* Implemented Exponential Search with binary search for improved performance on large sorted arrays.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Added type hints and doctests for binary_search and exponential_search functions. Improved code documentation and ensured testability.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update and rename Exponential_Search.py to exponential_search.py

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
2024-10-05 10:34:48 -07:00
..
__init__.py Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
binary_search.py [pre-commit.ci] pre-commit autoupdate (#11322) 2024-03-13 07:52:41 +01:00
binary_tree_traversal.py [pre-commit.ci] pre-commit autoupdate (#11473) 2024-07-02 07:02:29 +02:00
double_linear_search_recursion.py Added double linear search recursion (#2445) 2020-09-18 09:55:02 +02:00
double_linear_search.py from __future__ import annotations (#2464) 2020-09-23 13:30:13 +02:00
exponential_search.py Implemented Exponential Search with binary search for improved perfor… (#11666) 2024-10-05 10:34:48 -07:00
fibonacci_search.py Enable ruff PLW0120 rule (#11330) 2024-03-28 18:28:54 +01:00
hill_climbing.py Enable ruff PLR5501 rule (#11332) 2024-03-28 18:25:41 +01:00
interpolation_search.py Add doctests to interpolation_search.py (#11492) 2024-07-25 17:56:31 +02:00
jump_search.py [pre-commit.ci] pre-commit autoupdate (#11322) 2024-03-13 07:52:41 +01:00
linear_search.py Fix linear_search docstring return value (#8644) 2023-07-30 18:32:05 -07:00
median_of_medians.py Added Median of Medians Algorithm (#9864) 2023-10-09 08:41:30 +13:00
quick_select.py [pre-commit.ci] pre-commit autoupdate (#11322) 2024-03-13 07:52:41 +01:00
sentinel_linear_search.py contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
simple_binary_search.py [pre-commit.ci] pre-commit autoupdate (#11322) 2024-03-13 07:52:41 +01:00
simulated_annealing.py The black formatter is no longer beta (#5960) 2022-01-30 20:29:54 +01:00
tabu_search.py [pre-commit.ci] pre-commit autoupdate (#11322) 2024-03-13 07:52:41 +01:00
tabu_test_data.txt .txt instead of .py 2018-10-19 17:38:11 -05:00
ternary_search.py Enable ruff PLW0120 rule (#11330) 2024-03-28 18:28:54 +01:00