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

Amortised constant is over all inputs, and almost all natural numbers are not 1 less than a power of 10.

Of course, you need to start at the correct end, otherwise it's logarithmic just to get there.



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

Search: