阿姆达尔定律中，设f为求解某个问题的计算存在的必须串行执行的操作占整个计算的百分比，p为处理器的数目，Sp为并行计算机系统最大的加速能力（单位：倍），则 【图片】设f=1%，p→¥，则Sp=100。这说明在并行计算机系统中即使有无穷多个处理器，若串行执行操作占全部操作的1%，则其解题速度与单处理器的计算机相比最多也只能提高 倍。因此，对难解性问题而言，单纯地提高计算机系统的速度是远远不够的，而 算法复杂度的数量级才是最关键的问题。