News for hackers. Stuff that matters.
Re:I had to give a wrong answer to get the job (2017) by tomxor on Monday July 19, 2021 @03:50PM (#27886608)
> worst case, not the average

Yup, I can't remember which book but I'm pretty sure I remember reading some stuff from Michael Abrash about how some of the algorithms in quake were changed for worse average performance but better worst case performance. It's fairly intuitive when you think about the context... and that is the critical point - abstract problems are interesting, but it's important to evaluate them in their full context.

There are no comments on this comment yet.