Binary Search

Overview

Binary search looks for a particular element in a sorted array by repeated bisection. It returns the index of the element within the array if found.

Property Value
Best Case O(1)
Worst Case O(lgn)
Aux. Memory O(1)
Powered by Forestry.md