c++ - 将数组中的所有 float 元素添加到另一个数组中的每个 float 的优化方法

Question

到目前为止我想出的代码是

void sumValues()
{
    float sum = 0;
    int n = NUM_ELEMENTS;
    for (int i = 0; i < n; i++)
    {
        float x = dataX[i];
        for (int j = 0; j < n; j++)
        {
            float y = dataY[j];
            float val = x + y;
            sum += val;
        }
    }
}

我需要知道的是，如何优化这段代码？

当执行这种逻辑时，您必须遍历两个列表的所有元素，因此至少必须是 O(n^2) (AFAIK)。如何改进？

Answer 1

不清楚您要做什么:标题表明您想要获取数组 A 中的所有 int 值，计算它们的总和，并将其添加到数组 B 中的每个元素。这样做的复杂性是O(n).

您的代码不会这样做:对于所有 (x,y) 对，其中 x 在 A 中，y 在 B 中，它计算 x+y 并将其加到总和中。您实际上可以注意到最终总和将是 n*(Sum(A) + Sum(B))，您也可以在 O(n) 中计算它。但我怀疑那是你想要做的......