top | item 15035897

(no title)

srssays | 8 years ago

Software is written better.

In the past, computational complexity was lowered by arbitrary size limits. e.g. if you had a O(n^2) algorithm you might cap n at 10 and now you have a O(1) algorithm. Job done.

Now, computational complexity is lowered by aggressive use of indexing, so you might lower your O(n^2) algorithm by putting a hash table in somewhere, and now you have an O(n) algorithm. Job also done.

The practice of putting arbitrary size limits on everything has almost died out as a result.

discuss

order

No comments yet.