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

DHT
  • 1
新手上路,请多包涵


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

回复
阅读 274
1 个回答

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

你知道吗?

宣传栏