 This is done on formula_17 buffers every step for formula_29 steps, leading to a max of formula_58 cache misses for all the checks.This leads to the recurrence formula_59, which can be shown to have the solution given above.Finally, the total cache misses formula_60 for the entire sort can be analyzed.