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