单选题

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

Aθ（n）

Bθ（nlgn）

Cθ（n2）

Dθ（n3）

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

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

答案解析
单选题

已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（）。

答案解析
单选题

运行时间最短的作业被优先调度，这种企业调度算法是（）

答案解析
单选题

已知某物体在运动过程中，其路程函数S(t)是二次函数，当时间t=0、1、2时，S(t)的值分别是0、3、8。求路程函数。

答案解析
多选题

已知函数的定义域为，求函数的定义域（）.

答案解析