3 ms·
I don't get to exercise my dusty algorithms knowledge nearly enough to follow this nearly as well as I'd like. Are we talking about the bin packing problem and
by hagmonk 4y ago
I don't get to exercise my dusty algorithms knowledge nearly enough to follow this nearly as well as I'd like. Are we talking about the bin packing problem and approximation ratios? So, is the intuition here that when the ratio of bins to objects goes up, the worst-case performance for the algorithm goes down into the toilet?