Code

add exponential search algorithm#10732

Code

Merged

cclauss merged 18 commits intoTheAlgorithms:masterTheAlgorithms/Python:masterfrom

kiarash8112:masterkiarash8112/Python:masterCopy head branch name to clipboard

Oct 21, 2023

Commits

Commits on Oct 20, 2023

• add exponential_search algorithm

  kiarash8112

  committed
  703f3b8

  Copy full SHA for 703f3b8

• replace binary_search with binary_search_recursion

  kiarash8112

  committed
  dbbe135

  Copy full SHA for dbbe135

• convert left type to int to be useable in binary_search_recursion

  kiarash8112

  committed
  1d79bd0

  Copy full SHA for 1d79bd0

• add docs and tests for exponential_search algorithm

  kiarash8112

  committed
  ff30ae0

  Copy full SHA for ff30ae0

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

  Show description for f66e566
  pre-commit-ci[bot]

  committed
  f66e566

  Copy full SHA for f66e566

• move exponential_search to binary_search.py to pass github auto build tests

  Show description for 16f58e1
  kiarash8112

  committed
  16f58e1

  Copy full SHA for 16f58e1

Commits on Oct 21, 2023

• Update searches/binary_search.py

  Show description for 26b5283
  

  kiarash8112

  and

  cclauss

  authored
  26b5283

  Copy full SHA for 26b5283

• remove additional space searches/binary_search.py

  Show description for 63bf03a
  

  kiarash8112

  and

  cclauss

  authored
  63bf03a

  Copy full SHA for 63bf03a

• return single data type in exponential_search searches/binary_search.py

  Show description for 4ca8a6a
  

  kiarash8112

  and

  cclauss

  authored
  4ca8a6a

  Copy full SHA for 4ca8a6a

• add doctest mod searches/binary_search.py

  Show description for b524404
  

  kiarash8112

  and

  cclauss

  authored
  b524404

  Copy full SHA for b524404

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

  Show description for dc9155a
  pre-commit-ci[bot]

  committed
  dc9155a

  Copy full SHA for dc9155a

• use // instread of int() convert searches/binary_search.py

  Show description for afbd458
  

  kiarash8112

  and

  cclauss

  authored
  afbd458

  Copy full SHA for afbd458

• change test according to new code searches/binary_search.py

  Show description for d8dfe74
  

  kiarash8112

  and

  cclauss

  authored
  d8dfe74

  Copy full SHA for d8dfe74

• fix binary_search_recursion multiple type return error

  

  user

  committed
  66a03cb

  Copy full SHA for 66a03cb

• add a timeit benchmark for exponential_search

  

  user

  committed
  d76119b

  Copy full SHA for d76119b

• sort input of binary search to be equal in performance test with exponential_search

  

  user

  committed
  dc32f86

  Copy full SHA for dc32f86

• raise value error instead of sorting input in binary and exonential search to fix bugs

  

  user

  committed
  0b53cdd

  Copy full SHA for 0b53cdd

• Update binary_search.py

  cclauss

  authored
  49744fb

  Copy full SHA for 49744fb