A measure of a data structure whose change after an operation corresponds to the time cost of the operation.