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

I think you confused some definitions, what you are saying sometimes applies for O(constant), for example you can consider O(57) to be O(1), if the number "57" never changes even though the input size changes.

O(n) by defition means that execution time grows lineary with input size.



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

Search: