3 ms·
No joke: Isn't this the famous Donald Knuth text layout algorithm? I heard it is still used today -- it is that good.
by throwaway2037 4y ago
No joke: Isn't this the famous Donald Knuth text layout algorithm? I heard it is still used today -- it is that good.
- WorldMaker 4y agoI've done that in interviews: "oh hey, the most efficient known algorithm is this classic named X". That tends not to win interviews either, but in the real world knowing the name of the best algorithm (or even just that a best algorithm exists and a general idea of what you'd google to find it) is more useful than knowing the details of it. If I need to reimplement a well known algorithm I can often reimplement it from the Wikipedia description, that's trivial and boring make-work (and will always be trivial and boring make-work). But I need to know which well known algorithm sometimes and that's a far more useful practical skill.