Algorithm analysis

Analysis explains correctness and how resource use grows with input size.

Remember: Prove the result; count the work.

Example: Doubling n multiplies n² work by four.

The interactive workspace loads here when JavaScript is available. You can still browse the learning notes and links above without it.