160. OCR A Level (H446) SLR26 - 2.3 Measures and methods to determine efficiency of algorithms

OCR Specification Reference A Level 2.3.1c Why do we disable comments? We want to ensure these videos are always appropriate to use in the classroom. However, we value your feedback, and are happy to consider amendments due to inaccuracies. Please get in touch with us directly at: [email protected] For full support and additional material please visit our web site http://craigndave.org 00:00 Intro 00:17 Measures and Methods to Determine Efficiency of Algorithms: Algorithm Complexity 02:36 Time and Space Complexity 03:13 Algorithm Complexity Part 2 04:17 Big O Notation Rules 04:52 Algorithm Complexity Part 2 Continued 05:38 Recap 06:09 Big O Notation Classifications 07:06 O(1) - Constant Complexity 07:24 O(log n) - Logarithmic Complexity 07:47 O(n) - Linear Complexity 08:17 O(n^2) - Polynomial Complexity 09:19 O(2^n) Exponential Complexity 09:57 Big O Notation 10:21 Multiple Functions Being Performed on Input 12:23 Quick Tips for Working out Big O Notation Time Complexity 13:26 Key Questions 13:46 Big O Notation Cheat Sheet 14:41 Outro