5 ms·
If the value you dropped wasn't the max, no problem, if it was, you recompute over the window. It is amortized.
by throwaway_1more 2y ago
If the value you dropped wasn't the max, no problem, if it was, you recompute over the window. It is amortized.