3 docs tagged with "Binary Search"

Write a function to find the index of a target value in a list using binary search.

Principles and time complexity of binary search

Binary search is an efficient method for finding a specific value in a sorted array by repeatedly dividing the search interval in half.