Comment by nilsherzig

Why would anyone think that it would get linearly worse? What's the (wrong) assumption there?