Browsing Tag
data structure
6 posts
The Substitution Method for Solving Recurrences: Divide-and-Conquer Approach
Before I ever reach for the Master Method, I think it’s worth understanding the substitution method, because it’s…
Strassen’s Algorithm for Matrix Multiplication: Divide-and-Conquer Approach
Matrix multiplication is one of those operations I use everywhere — graphics, machine learning, physics simulations, cryptography —…
Divide-and-Conquer Algorithm: The Maximum-Subarray Problem Solved
I first encountered the maximum-subarray problem framed around a stock trading scenario, and I think that framing is…
Growth of Functions, Asymptotic Notation, and Common Functions Explained
Before I can meaningfully compare two algorithms, I need a language for describing how their running time grows…
Insertion Sort Algorithm: Analysis, Design, and Implementation Guide
Insertion sort is usually the very first sorting algorithm I encounter when learning algorithms, and I still think…
The Role of Algorithms in Computing: Foundations and Importance
Whenever I try to explain what computer science actually is to someone outside the field, I always come…