ios - 取 NSArray 段的平均值

Question

我有一个包含 100 个数字的 NSArray。我想创建一个 5 个数字的 NSArray。第二个数组中的第一个数字是第一个数组中前 20 个数字的平均值。第二个数字是第一个数组中第二组 20 个数字的平均值。等等。

我很想听听人们对高效算法的想法。

我的一个想法是对每组 20 个数字执行一个 for 循环，创建一个包含 20 个数字的临时 NSArray。然后进行一次KVO平均运算，添加到最终的NSArray中。

注意:我总是将答案奖励给某人，而且我并不羞于对您的答案进行投票。我鼓励许多答案。谢谢!

Answer 1

只需将每 20 个数字部分中的值相加，除以 20，然后放入适当的输出数组位置。一次遍历数组，大 O(n)，您还能要求什么？计算这个的时间是微乎其微的。