Harvard AM205 video 2.6 - Timing algorithms

Harvard Applied Math 205 is a graduate-level course on scientific computing and numerical methods. This video shows how to time algorithms on a computer. It discusses the differences between wall-clock time and processor time, and presents several examples that highlight typical features of timing algorithms modern CPUs (e.g. multi-core behavior, hyperthreading). The video ends with a short discussion of sparse matrices.