Asymptotic analysis

Characterising how resource use grows with input size.

Key question

How do I choose an algorithm?

Check your understanding

Find an example, an application and a limit. Explain the concept without using its name, then compare your explanation with a primary source.

Loading your learning…

Follow a learning route

Reading connections