Ta上传的资源 (0)

1、 算法就是一组有穷的，它们规定了解决某一特定类型问题的。 2、 在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是、、。 3、 算法的复杂性是的度量，是评价算法优劣的重要依据。

4、f(n)=6×2n+n2，f(n)的渐进性态f(n)=O()5、递归是指函数或者通过一些语句调用自身。6、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相且与原问题相同。