我是新手,请教高人解答一个简单的数据结构的题目

已知算法S对于规模为n的问题的时间复杂度为T(n)=2n,在一台速度为v的计算机运行时间为t秒,则在另一台速度为64v的计算机上执行该算法要用多少秒?如果将时间复杂度改为T(n)=2的n次方,则需要多少秒?

第1个回答  2010-03-08
1/64 1/8
猜的.
相似回答
大家正在搜