Binary Search Algorithm A walkthrough of binary search with both iterative and recursive implementations, plus why it's O(log n). Jan 5, 2023 algorithmsdata-structuresprogramming
Heap, Heap Sort, Heapify, and Priority Queues How heaps work, why they're useful for priority queues, and how to implement heap sort. Jan 5, 2023 algorithmsdata-structuresprogramming
Recurrence Relation and Master's Theorem for Dividing Functions How to use the Master's Theorem to figure out the time complexity of divide-and-conquer algorithms like merge sort. Jan 5, 2023 algorithmsdata-structuresprogramming
Recurrence Relation and Master's Theorem for Subtracting Functions The math behind figuring out time complexity for recursive algorithms using recurrence relations. Jan 5, 2023 algorithmsdata-structuresprogramming
Data Structures and Algorithms Guide Common data structures and the problems they solve. Nov 26, 2022 programmingalgorithmsdata-structures
Algorithms and Data Structures My notes on algorithms and data structures, from Big O basics to heaps and sorting. Oct 4, 2022 algorithmsdata-structuresprogramming
Intro to Algorithms What algorithms are, why they matter, and how to start thinking about problem solving. Oct 4, 2022 algorithmsprogramming
Integer Sum Formula (Gauss Sum) The classic Gauss formula for summing consecutive integers, and why it matters for algorithm analysis. Oct 2, 2022 algorithmsmath
Newsletter Issue 8 Integer Sum Formula, Donald Knuth on Email, and Werner Herzog Aug 23, 2022 programmingalgorithms
A Posteriori vs A Priori Analysis of Algorithms Two ways to measure algorithm performance: running benchmarks vs. mathematical analysis. Aug 22, 2022 algorithmsprogrammingtime-complexity
Time Complexity Analysis What Big O notation actually means, how to compare algorithm efficiency, and the difference between O, Theta, and Omega. Aug 22, 2022 algorithmsdata-structuresprogramming
Newsletter Issue 7 Launching my new Logseq-powered website, algorithm analysis techniques, the five-minute journal practice, Richard Hamming's advice on doing important research, and the release of Stable Diffusion AI image generation. Aug 10, 2022 logseqalgorithmsalgorithms-boot-camp
Algorithms Boot Camp A structured learning path through data structures and algorithms fundamentals. Jul 10, 2022 programmingalgorithmsdata-structures
