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

> Do you disagree that adding two numbers is a constant time operation?

It is constant time by crypto programming definition in both theory and practice, and O(1) only in theory (bigints are a pain).

I did not try to claim that O(1) is nonsensical. Rather, that certain O(1) variable-input algorithms are in fact simply fixed input algorithms due to not considering its input.

I also find these "non-sensical" O(1) algorithms to be outliers.



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

Search: