2 ms·
Yes, exactly. But this reduction from 'select n largest' to my problem is still instructive: it tells us that in some sense any (deterministic) solution to my
by eru 4y ago
Yes, exactly.
But this reduction from 'select n largest' to my problem is still instructive: it tells us that in some sense any (deterministic) solution to my pet problem has to be at least as complicated as (deterministic) median finding.