Binary Search Algorithm
A walkthrough of binary search with both iterative and recursive implementations, plus why it's O(log n).
January 5, 2023
algorithms data-structures programming
Algorithms
13 posts
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.
January 5, 2023
algorithms data-structures programming
Recurrence Relation and Master's Theorem for Subtracting Functions
The math behind figuring out time complexity for recursive algorithms using recurrence relations.
January 5, 2023
algorithms data-structures programming
Heap, Heap Sort, Heapify, and Priority Queues
How heaps work, why they're useful for priority queues, and how to implement heap sort.
January 5, 2023
algorithms data-structures programming
Data Structures and Algorithms Guide
Common data structures and the problems they solve.
November 26, 2022
programming algorithms data-structures
Algorithms and Data Structures
My notes on algorithms and data structures, from Big O basics to heaps and sorting.
October 4, 2022
algorithms data-structures programming
Intro to Algorithms
What algorithms are, why they matter, and how to start thinking about problem solving.
October 4, 2022
algorithms programming
Integer Sum Formula (Gauss Sum)
The classic Gauss formula for summing consecutive integers, and why it matters for algorithm analysis.
October 2, 2022
algorithms math
Newsletter Issue 8
Integer Sum Formula, Donald Knuth on Email, and Werner Herzog
August 23, 2022
newsletter programming algorithms
A Posteriori vs A Priori Analysis of Algorithms
Two ways to measure algorithm performance: running benchmarks vs. mathematical analysis.
August 22, 2022
algorithms programming time-complexity
Time Complexity Analysis
What Big O notation actually means, how to compare algorithm efficiency, and the difference between O, Theta, and Omega.
August 22, 2022
algorithms data-structures programming
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.
August 10, 2022
logseq algorithms algorithms-boot-camp
Algorithms Boot Camp
A structured learning path through data structures and algorithms fundamentals.
July 10, 2022
programming algorithms data-structures