|
|
|
|
|
by srssays
3221 days 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. |
|