选择题:一般情况下,算法中基本操作重复执行的的 某个函数f(n),算法的时间量度记作:T(n

题目内容:
一般情况下,算法中基本操作重复执行的的 某个函数f(n),算法的时间量度记作:T(n)=O(f(n))它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称时间复杂度
参考答案:

如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运

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

查看答案