A binary search algorithm finds the position of a value in a sorted array. With each iteration it halves the number of items to check.

Properties

  • time