Binary Search
Binary Search is an efficient algorithm used to find a specific value in a sorted list. It works by repeatedly dividing the search interval in half. If the target value is less than the middle element, the search continues in the lower half; if it's greater, the search continues in the upper half. This process continues until the value is found or the interval is empty.
This method is much faster than a simple linear search, especially for large datasets, as it reduces the number of comparisons needed. The time complexity of Binary Search is O(log n), making it a preferred choice for searching in sorted arrays.