LightMySky

Algorithms & Data Structures

All 40 topics on the way, in the order they build on each other.

  1. Counting Operations to Compare Algorithmsages 16 to 17 · on the way
  2. Big-O Notation and Orders of Growthages 16 to 17 · on the way
  3. Quadratic Sorts: Bubble and Insertionages 16 to 17 · on the way
  4. Stacks: Last In, First Outages 16 to 18 · on the way
  5. Queues: First In, First Outages 16 to 18 · on the way
  6. Linked Lists and Nodes That Pointages 16 to 18 · on the way
  7. Hash Tables and Near-Constant Lookupages 16 to 18 · on the way
  8. Recursion and the Call Stackages 17 to 18 · on the way
  9. Merge Sort and Divide and Conquerages 17 to 18 · on the way
  10. Trees and Binary Search Treesages 17 to 18 · on the way
  11. Graphs and How to Store Themages 17 to 18 · on the way
  12. Breadth-First and Depth-First Searchages 17 to 18 · on the way
  13. Dijkstra's Shortest Pathages 17 to 18 · on the way
  14. Loop Invariants and Proving an Algorithm Correctages 18 to 19 · on the way
  15. Asymptotic Notation Made Preciseages 18 to 19 · on the way
  16. Recurrence Relations and the Master Theoremages 18 to 20 · on the way
  17. Divide and Conquer as a Design Methodages 18 to 20 · on the way
  18. Randomised Quicksort and Expected Running Timeages 19 to 20 · on the way
  19. The Comparison-Sorting Lower Boundages 19 to 20 · on the way
  20. Heaps and Priority Queuesages 19 to 20 · on the way
  21. Amortised Analysisages 19 to 21 · on the way
  22. Greedy Choice and the Exchange Argumentages 19 to 21 · on the way
  23. Union-Find and Minimum Spanning Treesages 20 to 21 · on the way
  24. Dynamic Programming: Optimal Substructure and Overlapping Subproblemsages 20 to 21 · on the way
  25. Dynamic Programming on Two Sequencesages 20 to 21 · on the way
  26. Dynamic Programming with a Capacity: Knapsackages 20 to 22 · on the way
  27. Shortest Paths with Negative Weights and Between All Pairsages 20 to 22 · on the way
  28. Network Flow and the Max-Flow Min-Cut Theoremages 21 to 22 · on the way
  29. Finite State Machines and What They Recogniseages 17 to 18 · on the way
  30. Turing Machines and the Universal Machineages 17 to 18 · on the way
  31. The Halting Problem: A Task No Program Can Doages 17 to 18 · on the way
  32. Reductions: Solving One Problem by Turning It into Anotherages 21 to 22 · on the way
  33. P, NP and What NP-Complete Meansages 21 to 22 · on the way
  34. Living with NP-Hardness: Approximation and Heuristicsages 21 to 22 · on the way
  35. Randomised Algorithms and the Probabilistic Methodages 22 to 23 · on the way
  36. Concentration Bounds and a High-Probability Guaranteeages 22 to 23 · on the way
  37. Approximation Ratios and How One Is Provedages 22 to 23 · on the way
  38. Linear Programming, Duality and Roundingages 22 to 23 · on the way
  39. Complexity Beyond NP: Space, Randomness and the Hierarchyages 22 to 24 · on the way
  40. SAT Solvers and What Makes Search Practicalages 22 to 24 · on the way
Algorithms & Data Structures · Computing · LightMySky