News for hackers. Stuff that matters.

A comment on Sleeping Through the Technical Interview (2022). Parent comment

Re:Sleeping Through the Technical Interview (2022) by Tainnor on Sunday July 09, 2023 @05:28PM (#36659089)
> Which, this does none

Neither does bucket sort, and nobody has claimed that bucket sort is constant in time.

We only count comparisons in typical sorting algorithms because we know that the overall complexity is proportional to it.

[ Parent | on HN ]
Re:Sleeping Through the Technical Interview (2022) by kadoban on Sunday July 09, 2023 @06:16PM (#36659526)
Yeah, that's kind of the point I was trying to make. It's an innapropriate compuational model, so the answers you get out aren't meaningful.
[ Parent | on HN ]