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

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

人类使用计算机求解实际问题的基本步骤包括（)。

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

Floyd算法可以求解任何条件下的最短路问题。()

关于求解与计算的表述不正确的是（)

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

寻找问题求解的方法和确定具体的求解步骤，这属于信息编程加工过程中的哪个阶段？（)

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

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

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