4 ms·
A way to see the scaling this commenter quoted: Suppose there are on average N items left to be seen at time t. Then using a continuous time approximation: d
by onos 4y ago
A way to see the scaling this commenter quoted:
Suppose there are on average N items left to be seen at time t. Then using a continuous time approximation:
dN/dt = -N / N_tot
This gives
-dN / N = dt / N_tot
Integrate from N_tot to a small value at left and from 0 to t at right,
Log(N_tot /a) = t / N_tot,
Solving for t gives the scaling quoted.