Logo

    Learning

    Login to enroll in courses and start learning

    Login
    IT & Software

    Algorithmic Complexity (Big-O)

    Understanding Time, Space and Algorithm Efficiency

    9 lessons1h 4m0 enrolledBeginner
    Algorithmic Complexity (Big-O)

    What you'll learn

    • Analyze time and space complexity using Big-O notation
    • Identify common complexity classes from O(1) to O(n!)
    • Calculate the trade-offs of iterative vs recursive algorithms
    • Evaluate data structure performance for lists, trees, and hash tables
    • Optimize inefficient code blocks to improve runtime performance

    About this course

    This course introduces algorithmic complexity and explains how Big-O notation helps measure algorithm efficiency. It covers common complexity types, asymptotic analysis, simplification rules, best, average and worst-case scenarios, and time and space complexity. Learners will also explore amortized analysis, basic recurrence relations, and practical examples to understand how algorithms perform as input sizes grow.

    Curriculum · 3 sections · 9 lessons

    Introduction to Algorithmic Complexity

    • Understanding Algorithmic Complexity5m
    • Big-O Notation and Asymptotic Analysis5m
    • Complete Presentation – Algorithmic Complexity (Big-O)30m

    Analysing Algorithm Performance

    • Big-O Rules and Common Complexities4m
    • Reading Code and Understanding Logarithmic Complexity5m
    • Best, Average and Worst Case Analysis5m

    Complexity Analysis and Assessment

    • Time, Space and Amortized Complexity5m
    • Recurrences and Master Theorem (Optional)5m
    • Final Assessment – Big-O Complexity—

    Requirements

    • Basic programming knowledge in any mainstream language (e.g., Python, Java, JavaScript, or C++)

    Ratings & reviews

    Discussion

    Login to join the discussion