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

Thank you!

So if you put a bound on the size of the keys, let's say 32bit, it becomes linear? Obviously it would be cheating to put a giant number here :)




Right. Basically, if the key size is bounded, then k becomes a constant and it reduces to O(N).




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

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

Search: