3 ms·
This exact argument has been made since people had PCs on their desks (the 1990s, at least). We're still trying to figure out how to do it well.
by SoftTalker 2y ago
This exact argument has been made since people had PCs on their desks (the 1990s, at least). We're still trying to figure out how to do it well.
- jerf 2y agoYes, but as the numbers advance from "the remote desktop has like 128KB" and "the remote desktop can chew through gigabytes without much stress", the delta between O(n) and O(n^2) opens up a lot more. It is perhaps a bit counterintuitive, but as systems grow in capability that delta grows.
- SoftTalker 2y agoServer capacity has grown along with it if not even faster. A server in 1990 had total storage and RAM roughly comparable to a low-end mobile phone today.
- jerf 2y agoServer capacities have not grown at O(n^2) on data sets. Computational complexity classes are not intuitive things. You can't just go "oh, that's much bigger than that so it must that many times better".