Brain Dump

Common Cost Model

Tags
comp-sci

A way to measure the runtime of an algorithm by [see page 9, counting] the number of elementary operations on a RAM model.

See an [see page 16, example] with insertion-sort.