Compiled Learning Objectives

Memory consumption

• Quantify the memory used by different arrays

Big-O

• Categorise algorithms as O(lg(n)), O(n), O(n^2), O(2^n)
• Give practical limits to the size of inputs to O(n^2) and O(2^n) algorithms

"Expensive" Operations

• Explain what the significant/expensive operations for a particular algorithm are likely to be
• Quantify the number of significant operations taken by a particular algorithm

Pre-computing

• Identify a pre-computation which will improve the complexity of an algorithm

🎡 Morning orientation

• Introduce and welcome new volunteers
• Nominate a timekeeper
• Check the morning day plan and group structures

🧰 Workshop Activity

• Apply concepts from study to a practical example
• Work together on exercises and activities to find gaps in understanding
• Describe and resolve mental model errors