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

Big-Oh notation deals with theory, and in theory the cost of a variable is fixed.

Furthermore, an array of size N is normally storing N variables (pointers) not N bits, so calculating storage required in bits relative to the input size (without a unit) is disingenuous.



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

Search: