O(log n)的时间复杂度

一种常见的O(log n)时间复杂度的算法是二分查找。以下是一个示例代码：

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

这个函数用于在给定的有序数组中查找目标元素。它通过将数组分成两半，并在每次迭代中将搜索范围减半来实现O(log n)时间复杂度。如果找到目标元素，则返回其索引；否则返回-1。

请注意，这只是一个示例，具体的实现可能因编程语言和问题的性质而有所不同。