Hacker News new | past | comments | ask | show | jobs | submit login

More accurately, for 50% it's \sqrt(\ln(4))\sqrt(N) which is \sqrt( ln(4) N ).

That's about 1.17741 times \sqrt(N).

The reasons are explained here: https://news.ycombinator.com/item?id=40886363




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: