3 ms·
The point is that this improvement doesn't deliver a speed up that is significant only for small n, but a speed up everywhere. I agree that fast on small n doe
by chalst 16y ago
The point is that this improvement doesn't deliver a speed up that is significant only for small n, but a speed up everywhere.
I agree that fast on small n does matter, it's just that this isn't an example.
- JoachimSchipper 16y agoThanks for clarifying! (Still, you get a global speedup because the "inner" algorithm is fast for small n.)