小问题求解 令任何一个可以用计算机求解的问题所需的计算时间 都与其规模有关。问题的规模越小,越容易直接求 解,解题所需的计算时间也越少。 例如,对于n个元素的排序问题,当n=1时,不需任 何计算。n=2时,只要作一次比较即可排好序。 n=3时只要作3次比较即可,…。而当n较大时,问 题就不那么容易处理了。要想直接解决一个规模较 大的问题,有时是相当困难的4 小问题求解 ❖ 任何一个可以用计算机求解的问题所需的计算时间 都与其规模有关。问题的规模越小，越容易直接求 解，解题所需的计算时间也越少。 ❖ 例如，对于n个元素的排序问题，当n=1时，不需任 何计算。n=2时，只要作一次比较即可排好序。 n=3时只要作3次比较即可，…。而当n较大时，问 题就不那么容易处理了。要想直接解决一个规模较 大的问题，有时是相当困难的