Sequential search algorithm for estimation of the number of members of a given population
Let N be the number of members in a population. Fix any real number A≥2. We present a sequential search algorithm to estimate the exact value of N, with an error probability of at most exp(−A)+exp(−2A)+exp(−3A), regardless of the value of N.