←back to thread

3883 points kuroguro | 2 comments | | HN request time: 0s | source
Show context
ww520 ◴[] No.26297231[source]
Yep, O(n^2) has the problem that no matter how fast you upgrade your hardware it would still lag.

Another pet peeve of mine is Civ 6's loading time for a saved game is atrocious. I'm sure there's a O(n^2) loop in there somewhere.

replies(1): >>26299588 #
1. wruza ◴[] No.26299588[source]
My personal pet peeve is Windows Update (and their products installation routine in general). I bet that it’s n^3 somewhere deep and they carefully curb than n for decades.
replies(1): >>26300823 #
2. bscphil ◴[] No.26300823[source]
Good call. I'd love to read a post-mortem on why it was even possible for Windows XP's update check to be as slow as it was. I've definitely waited around 2 hours one time just for the check to complete after finishing an installation.