Random Heap Updates Are Cheap

2021-05-27 6 minute read

A while ago I encountered an algorithmic challenge at work. Basically, the idea is that we have a bag of numbers, and we’d like to be able to update each num...