Optimisation

Learning outcomes

• Understand misconceptions on optimisation
• Understand Amdahl's law
• Practice to determine the big-O profile of a function
• Practice to get a run-time speed profile

Why?

To improve the runtime speed (or memory use) of a program

Captain Obvious

We discuss:

• Runtime speed profiles
• Improve runtime speed
• Big-O

Discussion

• Be critical on speed optimization solutions
• Tested and clean code always comes first
• Measure correctly, at the right complexity, before and after
• Prefer changing big-O over micro-optimizations (but see first point!)

Agree yes/no?

Links

• Project Euler: plenty of programming problems
• Lecture of 2022: here: