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

The recursion assumes that log(n) > w; if log(n) <= w, then you're in the base case and it's O(n).



Consider applying for YC's Spring batch! Applications are open till Feb 11.

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

Search: