Hacker News new | ask | show | jobs
by eru 1129 days ago
Yes, that does imply a linear 'n largest algorithm'. Specifically also linear median finding.

As the sibling comment points out, that's not news. But it's very good for you to pick up that implication from first principles alone. It's part of figuring out how to solve this.