Hacker News new | ask | show | jobs
by hxa7241 4211 days ago
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.

1 comments

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