|
|
|
|
|
|
by eru
1128 days 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. |
|
|