Big O notation in 40 minutes

growth, loops, log n

5 steps · about 41 min · Beginner

  1. Big-O Notation in 100 Seconds (video, Fireship, 2 min)

    The whole idea in under two minutes, to start.

  2. Big-O notation in 5 minutes (video, Michael Sambol, 5 min)

    O(1), O(n), O(n²), O(log n) with simple examples.

  3. A beginner's guide to Big O notation (article, Rob Bell, 8 min)

    A widely linked short article with code for each class.

  4. Big-O Notation - For Coding Interviews (video, NeetCode, 21 min)

    Works through real code and the usual traps.

  5. Big-O Cheat Sheet (reference, bigocheatsheet.com, 5 min)

    One page of the usual data structures and sorts; keep it open.