>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 booster, only refuel will be is necessary.
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 overlap of some partial sums.
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 sum the entire partial sum. No…
>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 booster, only refuel will be is necessary.
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 overlap of some partial sums.
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 sum the entire partial sum. No…