My DSA Notes Analysis of Algorithms Part-1 Analysis of Algorithms Part-1 Topics The Role of Algorithm Asymptotic Complexity Asymptotic NOtation & Growth of Functions Comparing of two functions Order of Growth General Terms to remember Asymptotic Complexity - Examples Worksheet 1.1: Growth of Functions and Run-Time Estimation Worksheet 1.2: Asymptotic Complexity Space Complexity Reference Analysis of Algorithms Part-2 (Problems) Analysis of Algorithms Part-2 Topics Analysis of Common Loops Analysis of Multiple Loops Analysis of Recursion Recursion Tree Method for Solving Recurrences Upper Bound using Recursion Tree Method Space Complexity Auxilary Space Tricks In-Place Two-Number Encoding Trick in Arrays Mathematics Key notes GCD - Euclidean Algorithm Arrays Kadane’s Algorithm Linked List Floyd’s Cycle Detection Algorithm ⬆️ Back to Top