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

Software is not all made up out of thin air -- you do not 'choose your own gravity'. The equivalent of phyical laws in software are computational/algorithmical, logical laws.

For example, sorting cannot be done faster than O(n log n) -- that is as hard and objective as anything physical. (In fact, one would think it is even harder in some sense, since it is so purely logical.). Software is built within algorithmic constraints.



Only comparison-based sorting is bound by O(n log n). Non-comparison based sorts can do better.




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

Search: