065. AQA A Level SLR08 Big O notation in practice


About this video

AQA Specification Reference
A Level 4.4.4.2

This video takes another look at Big O notation, but this time we look at it in practice using the example of games development.

Key questions:

- What is Big O notation, and how can we use it to help classify the complexity of algorithms?
- What are some of the practical applications of Big O notation?

00:00 Big O notation in practice
00:06 Intro
00:11 A note about this video
00:21 Big O notation in practice
03:23 Spatial partitioning using quad trees
06:28 Key questions
06:45 Outro

Last updated: 04.09.25