DailyRNG

Measuring Work

Measuring Work

Every lesson in order, step by step. No difficulty tiers. Just follow the arrows.

15 lessons, about 34 min of reading

1

Counting the work →

Step 1 · Basic

2

What counts as a step →

Step 2 · Basic

3

How work grows with size →

Step 3 · Basic

4

Constant and linear work →

Step 4 · Basic

5

Nested loops multiply →

Step 5 · Basic

6

Halving the work →

Step 6 · Basic

7

Best, worst, and average →

Step 7 · Basic

8

Naming a cost class →

Step 8 · Advanced

9

Trading time for space →

Step 9 · Advanced

10

Cost of a recurrence →

Step 10 · Advanced

11

Amortized cost →

Step 11 · Advanced

12

Reading real costs →

Step 12 · Advanced

13

Space complexity →

Step 13 · Master

14

You cannot beat the bound →

Step 14 · Master

15

Choosing the structure →

Step 15 · Master