Algorithms Demystified

on YouTube ↗51m

" summary

Breaks algorithms into concrete claims and demos: recursion as a tower-building recursion trick, binary search halves a sorted 360-word dictionary to find a word in ~120s vs 3 words/s linear scan, sorting affects duplicate-detection cost (unsorted dedupe is O(n^2) — 10k rows can take ~27 hours), visual races show quicksort/TimSort beat bubble, Levenshtein distance drives spellcheck suggestions, and Dijkstra’s pub crawl maps shortest routes; includes a humorous sleep/timeout sort implementation.

AI-written summary · about

" chapters (25)

1. 0:00🚀 Build Stuff Conference – Get Your Tickets!
2. 0:35Opening Song, Humor, and Why Algorithms Seem Scary
3. 2:20Why Documentation Like Wikipedia Often Fails Beginners
4. 4:10Different Ways to Explain the Same Algorithm
5. 6:05Algorithms as Spells: A Better Mental Model
6. 8:00Why You Usually Shouldn’t Implement These Yourself
7. 9:30The Origins of the Word “Algorithm”
8. 11:00The Universal Algorithm: Are We Done Yet?
9. 12:20Recursion Explained Through Building a Tower
10. 15:00Scrabble, Dictionaries, and Why Search Depends on Order
11. 17:10Binary Search and the Power of Halving the Problem
12. 19:40Why Sorting Data Changes Everything
13. 21:10Space Complexity, Bookshelves, and Sorting in Real Life
14. 22:40Bubble Sort and the First Look at Sorting Algorithms
15. 24:20Big O Notation Demystified
16. 26:10Constant Time, Linear Time, and Quadratic Time
17. 28:20Why Duplicate Detection Gets Expensive Fast
18. 29:50Merge Sort, Insertion Sort, Cocktail Sort, and Shell Sort
19. 32:10Tim Sort, Quick Sort, and Watching Algorithms Race
20. 34:20The Sleep Sort Joke—and Why It’s Technically Beautiful
21. 35:30Spell Checkers and the Levenshtein Distance
22. 38:00Dijkstra’s Algorithm Explained Through a Pub Crawl
23. 41:10Shortest Paths, Google Maps, and Real-World Routing
24. 43:20Why Understanding Algorithms Still Matters in Modern Engineering
25. 44:20Final Reflections: Build Stuff, Build It Well

" related talks

• 57mFun with AlgorithmsTess Ferrandez-Norlander · NDC London 2023
• 51mFun with AlgorithmsTess Ferrandez-Norlander · NDC Oslo 2022
• 51mKnow your algorithms; sorting and searchingRowan Merewood · Dutch PHP Conference 2013
• 54m105 STL Algorithms in Less Than an HourJonathan Boccara · ACCU 2018
• 49mSee the tries for the treesJared Wyles · Web Directions Code 2013
• 01h 09mThere's Treasure EverywhereAndrei Alexandrescu · NDC Oslo 2016
• 42mAdventures in Efficiency and PerformanceDmitry Petrashko · Scala World 2017
• 01h 03mConstructing Generic Algorithms: Principles and PracticeBen Deane · CppCon 2020