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
Data-structures
8 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
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
Algorithms Boot Camp
A structured learning path through data structures and algorithms fundamentals.
July 10, 2022
programming algorithms data-structures