ByteTrail

Level 2 · Module 15

Algorithm Complexity

A structured module covering the essential ideas of algorithm complexity.

Difficulty
beginner
Published path
7 lessons · 70 min

What you will learn

  • Time complexity
  • Space complexity
  • Big O
  • Big Ω
  • Big Θ
  • Best/worst/average case
  • Amortized analysis
Prerequisites:Algorithms

Start here

Lessons · 70 min

  1. Time complexityPlanned

    Planned lesson: Time complexity. This lesson has not been written yet.

    10 min · beginner

  2. Space complexityPlanned

    Planned lesson: Space complexity. This lesson has not been written yet.

    10 min · beginner

  3. Big OPlanned

    Planned lesson: Big O. This lesson has not been written yet.

    10 min · beginner

  4. Big ΩPlanned

    Planned lesson: Big Ω. This lesson has not been written yet.

    10 min · beginner

  5. Big ΘPlanned

    Planned lesson: Big Θ. This lesson has not been written yet.

    10 min · beginner

  6. Best/worst/average casePlanned

    Planned lesson: Best/worst/average case. This lesson has not been written yet.

    10 min · beginner

  7. Amortized analysisPlanned

    Planned lesson: Amortized analysis. This lesson has not been written yet.

    10 min · beginner

What you will cover

Module units

  1. Time complexity

    A planned unit covering Time complexity.

  2. Space complexity

    A planned unit covering Space complexity.

  3. Big O

    A planned unit covering Big O.

  4. Big Ω

    A planned unit covering Big Ω.

  5. Big Θ

    A planned unit covering Big Θ.

  6. Best/worst/average case

    A planned unit covering Best/worst/average case.

  7. Amortized analysis

    A planned unit covering Amortized analysis.