ConceptSystems & CS
Amortized cost
A way to express the time cost per operation on average over a sequence of multiple operations, such as spreading the cost of sorting a list across many subsequent searches.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Ana Bell
A way to express the time complexity of an expensive preparatory operation, like sorting, by distributing its cost over a large number of subsequent operations.Erik Demaine & Srini Devadas
The average cost of an operation over a sequence of operations, guaranteed to be an upper bound on the actual cost.
Lectures that assume it
1Connections
12The lectures that define it or assume it, and the concepts next to it.