PHP计算元素之和

Question

我正在寻找简单的算法，从数组计算：

 $condition = array(2, 20, 200);

至：

 $condition = array(2, 20, 200, 22, 202, 220, 222);

有人能说比以下简单的事情吗：

        if(!empty($condition))
        {
            $a = 1;
            $condition_temp = array();              

            foreach($condition as $c1)
            {
                $c2 =array_slice($condition, $a++);
                foreach($c2 as $c3)
                {
                    $condition_temp[] = $c1 + $c3;      
                }
            }

            $condition_temp[] = array_sum($condition);
            $condition = array_merge($condition, $condition_temp);              
        }

结果数组的顺序并不重要。 寻求帮助:)

Answer 1

这取决于...您可以在O(n)使用更多的内存来存储子和，或者可以在O(n^2)使用更多的时间和更少的内存来完成。 这取决于您拥有多少个数字以及计算和所需的速度。