Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

There is a (conditional) proof that nlogn is optimal: https://arxiv.org/abs/1902.10935


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

Search: