News for hackers. Stuff that matters.
Re:“American Scientist” Understands Nothing about the Travel... by mayank on Tuesday April 26, 2016 @01:19PM (#11573760)
> Nobody sorts by comparing all N! permutations and picking the correct one. (Well, I certainly don't.)

You can usually make a problem seem harder than it actually (from a complexity point of view) is by phrasing it in terms of directly picking from permutations or combinations.

An example: finding the longest common substring for N strings can also be phrased as picking from a quadratic number of of substrings, but has a linear-time algorithm (using suffix trees).

There are no comments on this comment yet.