News for hackers. Stuff that matters.

A comment on Data structures and algorithms I actually used while working at tech companies. Parent comment

Re:Data structures and algorithms I actually used while work... by suyjuris on Wednesday July 15, 2020 @11:23AM (#23846524)
> 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.

[ Parent | on HN ]
Re:Data structures and algorithms I actually used while work... by eru on Saturday July 18, 2020 @04:31AM (#23879992)
Yes.

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.

[ Parent | on HN ]