算法的空间复杂度是指该算法 执行时 所耗费的 存储空间 ,它 不 是该算法求解问题规模 n 的函数。 （）

算法的时间复杂度是问题规模的函数（）

某算法的时间复杂度为O（n）,则表明该算法（）

已知算法A的运行时间函数为T（n）=8T（n/2）+n^{2，其中n表示问题的规模，则该算法的时间复杂度为（）}

如果能够证明求解该问题的任何算法在最坏情况下的运行时间下界是f（n)，以时间O（f（n))来求解该问题的任何算法都认为是（)

多项式复杂度的算法是复杂度比较高的算法（）

某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异（）

设问题P的输入规模是n,下述三个算法是求解P的不同的分治算法. 算法1:在常数时间将原问题划分为规模减半的5个子问题,递归求解每个子问题,最多用线性时间将子问题的解综合而得到原问题的解. 算法2:先递归求解2个规模为n-1的子问题,最多用常量时间将子问题的解综合得到原问题的解. 算法3:在常数时间将原问题划分为规模n/3的9个子问题,递归求解每个子问题,最多用 时间将子问题的解综合得到原问题的解.

优化设计算法把多目标问题转化为单目标问题求解方法。（)

算法的复杂度是度量一个算法的效率，其分为时间复杂度和（)