正在加载图片...
有两个函数:C(x)表示问题x的复杂程度;E(x)表示 解决问题x所需要的工作量(时间) 对于两个问题P1和P2,如果:C(P1)>C(P2) 则:F(P1)>E(P2) 另一个有趣的特性是:C(P1+P2)>C(P1)+C(P2) 根据前面的结论,我们可以得出下面的不等式: E(P1+P2)>E(P1)+E(P2) 这个不等式表明:单独解决问题P1和P2所需的工作 量之和,比把P1和P2合起来作为一个问题来解决时所需 的工作量要少 这种“分而治之”的思想提供了模块化的根据:把复 杂的问题分解成许多容易解决的小问题,原来的问题也 就容易解决了。这种“分而治之”的思想提供了模块化的根据:把复 杂的问题分解成许多容易解决的小问题,原来的问题也 就容易解决了。 根据前面的结论,我们可以得出下面的不等式: E(P1+P2)>E(P1)+E(P2) 这个不等式表明:单独解决问题P1和P2所需的工作 量之和,比把P1和P2合起来作为一个问题来解决时所需 的工作量要少。 有两个函数:C(x)表示问题x的复杂程度;E(x)表示 解决问题x所需要的工作量(时间)。 对于两个问题P1和P2,如果:C(P1)>C(P2) 则:E(P1)>E(P2) 另一个有趣的特性是:C(P1+P2)>C(P1)+C(P2)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有