4 ms·
Are you sure of that? Isn't the answer to your question the Catalan numbers, for which this case the answer is 4862?
by radicality 11y ago
Are you sure of that? Isn't the answer to your question the Catalan numbers, for which this case the answer is 4862?
- tome 11y agoI'm not sure at all! My calculation came out very wrong, and a quick sanity check should have told me it's implausible that it's in the trillions. Anyway, 4862 times is still a substantial complexity reduction. Thanks for the correction.