Glidesort with Orson Peters
Rustacean Station
Heuristic Optimization for Sorting
Heuristics are especially interesting when you're not forced to use them, right? You could choose the median in sorting. But it's faster if you do. And I think those are the most interesting heuristic optimizations when you'reNot forced into them, but there's still a good choice to actually do. We were okay with getting a sub optimal answer as long as it's done in reasonable amount of time. If you know that the problem you're solving is intractable, like if you're trying to do the traveling salesman problem, we know that is NP hard and we know you can't do that efficiently to get the optimal answer. So then it becomes very obvious. Okay
00:00
Transcript
Play full episode
Remember Everything You Learn from Podcasts
Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
