模式识别二分法Python

二分法是一种常用的查找算法，可以在有序数组中快速查找目标元素。在模式识别中，二分法也有广泛的应用，例如在支持向量机（SVM）中，就使用了二分法来求解最优化问题。

以下是一个简单的二分法实现的 Python 代码：

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

其中，`arr` 是有序数组，`target` 是要查找的目标元素。函数返回目标元素在数组中的下标，如果不存在则返回 `-1`。