News for hackers. Stuff that matters.

A comment on Software Is Drowning the World. Parent comment

Re:Software Is Drowning the World by robjan on Sunday January 10, 2021 @10:31AM (#25715596)
Think it should be logarithmic (n log(n)) or polynomial (n^2)
[ Parent | on HN ]
Re:Software Is Drowning the World by eqvinox on Sunday January 10, 2021 @11:15AM (#25716134)
+1, by personal experience, O(n log(n)) sounds about right.

(Actually, n log(n) + a constant offset; i.e. partitioning the code has its limits where it becomes detrimental.)

[ Parent | on HN ]
Re:Software Is Drowning the World by furstenheim on Sunday January 10, 2021 @10:38AM (#25715695)
Good point
[ Parent | on HN ]