Skip to content

jlat07/PythonFundamentals.Exercises.Algos

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 

Repository files navigation

PythonFundamentals.Exercises.Algos

Function_Example

Objective was to create a search module that uses the binary search method, also known as the half-interval search.

To show the effiency the binary search method has over a traditional "linear search" method, I've added a halving counter and an elapsed time count as quantitative metrics. (see above)

The binary search algorithm finds the position of a target value within a sorted array by repeatedly dividing in half the portion of the list that could contain the item, until you've narrowed down the possible locations to just one. (see following images)

Sorting_Example Sorting_Workflow

About

Zipcode search module lab - augmented

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%