Optimisation¶
Learning objectives
- 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
QMD¶
Why optimization?¶
To improve the runtime speed (or memory use) of a program
We discuss:
Case study¶
- [ ] Show ProjectRampal
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?
Course material¶
Description | QMD | |
---|---|---|
Optimisation lecture | here | here |
Links¶
- Project Euler: plenty of programming problems
- Lecture of 2022: here: