在一个数组中高效地求出子数组的算术平均值

def find_average_subarray(arr, k):
    n = len(arr)
    if k > n:
        return []
    
    # 计算前缀和数组
    prefix_sum = [0] * (n + 1)
    for i in range(1, n + 1):
        prefix_sum[i] = prefix_sum[i - 1] + arr[i - 1]
    
    averages = []
    for i in range(k, n + 1):
        subarray_sum = prefix_sum[i] - prefix_sum[i - k]
        average = subarray_sum / k
        averages.append(average)
    
    return averages

# 示例
arr = [1, 3, 2, 6, -1, 4, 1, 8, 2]
k = 3
print(find_average_subarray(arr, k))  # 输出: [2.0, 3.6666666666666665, 2.3333333333333335, 2.6666666666666665, 4.666666666666667, 4.333333333333333]