3 ms·
> I say it works better, because it has the same asymptotic runtime [...] To be fair, while the asymptotic runtime may be the same, the C version is about 180
by suyjuris 6y ago
> I say it works better, because it has the same asymptotic runtime [...]
To be fair, while the asymptotic runtime may be the same, the C version is about 180 times faster.
- eru 6y agoYes. Though if we allow programs like the C example that give wrong answers or have undefined behaviour, I can write an even faster version that takes no time at all.