Rustacean Station  cover image

Glidesort with Orson Peters

Rustacean Station

CHAPTER

The Trade-Offs of a Faster Algorithm

You can never just say this algorithm is faster than another algorithm. You have to look at like dozens of different distributions, like many duplicates pre sorted. Are we looking at 100 elements, 10,000 elements, a million elements? There's all these factors and they're all like combinatorially explode in the amount of potential input distribution you could be looking at. I'm not sure if I'm making myself clear enough or not. Just want to make a little bit more clear.

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.
App store bannerPlay store banner