《算法4》1.4算法分析遇到的问题

Question

如图所示，有人知道划线句该如何理解吗，求解答

Answer 1

大概意思应该是，计算机的速度在提升，而数据的规模也在提升。举个例子，计算速度提升了1倍，原来的计算速度能计算2，原来的数据规模是2，算法为平方级，即需要算力4，需要两个时间单位。现在同时提升一倍，计算速度能计算4，数据规模为4^2，算法为平方级，即需要算力16，即需要 4 个时间单位。计算机速度的提升在 平方级，立方级 这些算法的提升很小，如果把规模放大到一定成都，计算机速度的提升甚至基本可以忽略不计。