40. AQA GCSE (8525) SLR7 – 3.1 Algorithm efficiency
About this video
AQA Specification Reference - Section 3.1.1 - 3.1.4
More than one algorithm can often be used to solve the same problem, so which one should you choose? In this video we take a look how to compare algorithms for solving the same problem based on their time efficiency.
Don't forget, whenever the blue note icon appears in the corner of the screen, that is your cue to take notes about the content being shown on the current slide.
00:00 Algorithm efficiency
00:06 Intro
00:11 Algorithm efficiency
01:02 Which algorithm will sort quicker?
03:41 Going beyond the GCSE specification
04:13 Time-wise efficient algorithms vs space-wise efficient algorithms
04:49 Big O notation
06:55 Limits of algorithms- Intractable problems
08:20 Essential algorithms for A Level Computer Science text book
09:39 Outro
Last updated: 01.05.25
