> I say it works better, because it has the same asymptotic runtime [...] To be ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		suyjuris on July 15, 2020 \| parent \| context \| favorite \| on: Data structures and algorithms I actually used whi... > 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 on July 18, 2020 [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact