Viewing profile — rielfowler

>Space-X says they hope to reuse maybe 75% of a booster. Boosters probably go back to the plant to be rebuilt, not to the pad to be launched again. They plan to reuse the entire bo…

Let me correct my self, there are n^2 results in total, when the algorithm ends. The naive algorithm is doing n times more work. That is redundant, because there is clearly an over…

There are n^2 results, right?

Why is the naive solution n^3? Generating one partial sum costs n, and you need to do it n times, so n^2. Even if you need to store all the intermediate sums, you get them as you s…