检查大小为k的排序子数组是否包含在大小为n的排序数组中，复杂度为O(log n)

def contains_sorted_subarray(large_array, small_array):
    """
    检查已排序的小数组是否包含在已排序的大数组中。

    Args:
        large_array: 已排序的大数组。
        small_array: 已排序的小数组。

    Returns:
        如果小数组包含在大数组中，则返回 True，否则返回 False。
    """

    n = len(large_array)
    k = len(small_array)

    # 二分查找小数组的第一个元素
    left, right = 0, n - 1
    first_index = -1
    while left <= right:
        mid = (left + right) // 2
        if large_array[mid] == small_array[0]:
            first_index = mid
            break  # 找到了第一个元素，跳出循环
        elif large_array[mid] < small_array[0]:
            left = mid + 1
        else:
            right = mid - 1

    # 如果找不到第一个元素，则小数组不包含在大数组中
    if first_index == -1:
        return False

    # 线性验证后续元素
    for i in range(1, k):
        if first_index + i >= n or large_array[first_index + i] != small_array[i]:
            return False

    return True

# 示例
large_array = [-10, -3, 0, 4, 7, 19, 33]
small_array = [4, 7, 19]
result = contains_sorted_subarray(large_array, small_array)
print(f"小数组是否包含在大数组中：{result}")  # 输出：小数组是否包含在大数组中：True

large_array = [-10, -3, 0, 4, 7, 19, 33]
small_array = [4, 7, 20]
result = contains_sorted_subarray(large_array, small_array)
print(f"小数组是否包含在大数组中：{result}")  # 输出：小数组是否包含在大数组中：False

large_array = [-10, -3, 0, 4, 7, 19, 33]
small_array = [4, 7]
result = contains_sorted_subarray(large_array, small_array)
print(f"小数组是否包含在大数组中：{result}")