4 ms·
> I think that’s moving the goalposts. It depends on your cost model. If your cost model is with respect to n, this requirement does not move the goalposts bec
by bmc7505 4y ago
> I think that’s moving the goalposts.
It depends on your cost model. If your cost model is with respect to n, this requirement does not move the goalposts because the solution in the article does not depend on n and k is fixed. Computing (1) the natural number corresponding to any n choose k subset or (2) the subset corresponding to any natural number n takes constant time (assuming a constant cost model for all naturals).