Algorithm Analysis Courses and Certifications

The Analysis of Algorithms - 2015 Recreation of 1969 Lecture

Explore the foundations of algorithm analysis with legendary computer scientist Donald Knuth as he recreates his inaugural Stanford lecture from 1969.

• YouTube
• 54 minutes
• On-Demand
• Free Video

Time and space complexity analysis (big-O notation)

220 ratings at Udemy

Learn how to analyze the time complexity and the space complexity of an algorithm by using the big O notation

• Udemy
• 7 hours 35 minutes
• On-Demand
• Paid Course

Simons Institute

Beyond Worst-Case Analysis - Panel Discussion

Experts discuss advanced algorithmic analysis, exploring beyond worst-case scenarios to improve efficiency and understanding in computer science and machine learning applications.

• YouTube
• 1 hour 10 minutes
• On-Demand
• Free Video

Derek Banas

Big O Notations - Understanding Algorithm Efficiency

Explore Big O Notations to understand algorithm efficiency as data scales. Learn about O(1), O(N), O(N^2), O(log N), and O(N log N) with practical examples and simplified explanations.

• YouTube
• 21 minutes
• On-Demand
• Free Video

Hausdorff Center for Mathematics

Randomized Composable Core-Sets for Submodular Maximization

Explores randomized composable core-sets for distributed submodular and diversity maximization, presenting improved algorithms and analysis techniques for big data optimization problems.

• YouTube
• 33 minutes
• On-Demand
• Free Video

Neso Academy

The Little Omega Notation in Algorithms

Explore Little Omega Notation in algorithms, its definition, and relationship with Big Omega Notation. Gain insights into asymptotic analysis for algorithm performance evaluation.

• YouTube
• 18 minutes
• On-Demand
• Free Video

HUJI Machine Learning Club

Adversarial Streaming: A Survey of Robust Algorithm Design

Explore the evolution of streaming algorithms from oblivious to adaptive settings, examining robust methods and limitations of CountSketch in adversarial scenarios. Learn key transformation techniques for creating resilient streaming solutions.

• YouTube
• 59 minutes
• On-Demand
• Free Video

Neso Academy

Space Complexity of Recursive Algorithms - Problem 4

Master the calculation of space complexity in recursive algorithms through a detailed solved example demonstrating key analytical techniques and practical applications.

• YouTube
• 10 minutes
• On-Demand
• Free Video

Neso Academy

Space Complexity of Recursive Algorithms - Solved Problem 3

Analyze space complexity of recursive algorithms through a solved problem, enhancing understanding of memory usage in algorithmic design.

• YouTube
• 15 minutes
• On-Demand
• Free Video

Neso Academy

Space Complexity of Recursive Algorithms - nth Fibonacci Number

Analyze space complexity of recursive algorithms using the nth Fibonacci number as an example. Explore the Fibonacci sequence and its implementation.

• YouTube
• 15 minutes
• On-Demand
• Free Video

Simons Institute

Testing Boolean Functions

Explore efficient algorithms for testing Boolean function properties, covering definitions, variants, and key analyses in sublinear complexity.

• YouTube
• 1 hour 2 minutes
• On-Demand
• Free Video

Hausdorff Center for Mathematics

Proving an Execution of an Algorithm Correct - Ad Hoc UNSAT Verification

Explore algorithm correctness verification, focusing on cases where no solution exists. Learn about "ad hoc UNSAT verification" and its application in theorem proving.

• YouTube
• 53 minutes
• On-Demand
• Free Video

CodeWithHarry

Best Case, Worst Case and Average Case Analysis of Algorithms

Explore best, worst, and average case analysis for algorithms and data structures. Learn essential techniques to evaluate algorithm efficiency and performance in different scenarios.

• YouTube
• 40 minutes
• On-Demand
• Free Video

CodeWithHarry

Asymptotic Notations - Big O, Big Omega and Big Theta Explained

Comprehensive explanation of asymptotic notations used in algorithm analysis, covering Big O, Big Omega, and Big Theta with practical examples and downloadable notes.

• YouTube
• 34 minutes
• On-Demand
• Free Video

Sundeep Saradhi Kanthety

Types of Time Complexities in Data Structures and Algorithms

Explore various time complexity types in algorithm analysis, understanding their impact on performance and efficiency in solving computational problems.

• YouTube
• 21 minutes
• On-Demand
• Free Video