arrays - 数组中长度 >= k 的子区间，具有最大平均值

Question

给定一个包含 n 个数字的数组，是否有一种快速（最好是 O(n)）算法在长度至少为 k 的数组中找到一个具有最大平均值的子区间？请注意，如果 k = 1，问题很简单（只需找到最大的元素），但我对 k > 1 感兴趣。我有一种感觉，也许只能得到像 O(kn) 这样的东西，但这也可以，因为当 k << n 时，这将是对 O(n^2) 的巨大改进。