填空题

如果某算法对于规模为n的问题的时间耗费为T(n)=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的______倍。

【参考答案】

D
<上一题 目录 下一题>
热门 试题

单项选择题
如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11，a21，…，an1)，(a12，a22，…，an2)，…，(a1n，a2n，…，ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是 ( )
A．head(tail(head())
B．head(head(head())
C．tail(head(tail())
D．head(head(tail())
单项选择题
VSAM文件的索引结构为 ( )
A．B+树
B．二叉排序树
C．B-树
D．最优二叉树
相关试题