162. OCR A Level (H446) SLR26 – 2.3 Big O notation in practice


About this video

OCR Specification Reference
A Level 2.3.1c

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:09 Intro
00:14 A note about this video
00:24 Big O notation in practice
03:40 Spatial partitioning using quad trees
07:13 Key questions
07:30 Big O notation cheat sheet
08:12 Outro

Last updated: 28.07.26