You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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)