Big-O Basics

Reason about time and space costs: growth rates, loops, recursion and amortised analysis.

  1. 01

    What Big-O Describes

    • easy
    • Pro
  2. 02

    The Cost of Loops

    • easy
    • Pro
  3. 03

    Rank the Growth Rates

    • easy
    • Pro
  4. 04

    The Cost of Recursion

    • medium
    • Pro
  5. 05

    Amortised Cost of a Growing Array

    • medium
    • Pro
  6. 06

    Counting Extra Space

    • medium
    • Pro
  7. 07

    When Hash Maps Are Slow

    • medium
    • Pro