Let's say I have a range from 11 to 99 I need to find:
abs(a/b)-k = min, a nd b - integer, k-an irrational number
I can just look at all pairs of numbers in quadratic time
for(i=11;i<99;++i) for(j=i;j<99;++j) abs()...
and find the minimum, but is it possible to do this in linear time, for example?