Algorithm Analysis Courses and Certifications

Algorithms, Part II

21 reviews

Explore advanced algorithms and data structures, focusing on graph and string processing. Learn efficient Java implementations and analyze their performance for real-world applications.

• Coursera
• 63 hours
• On-Demand
• Free Online Course (Audit)

Advanced Algorithms - COMPSCI 224

32 reviews

Explore cutting-edge algorithmic techniques through comprehensive lectures, enhancing problem-solving skills and deepening understanding of complex computational challenges.

• YouTube
• 1 day 11 hours
• On-Demand
• Free Video

Time and space complexity analysis (big-O notation)

230 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

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

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

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

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

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

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

Analysis of Algorithms

6 reviews

Explore algorithms through calculus, generating functions, and symbolic methods. Analyze structures like permutations, trees, and strings. Gain quantitative insights into large combinatorial structures.

• Coursera
• 21 hours
• On-Demand
• Free Online Course (Audit)

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

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

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