题目内容
（请给出正确答案）
提问人：网友yyzj20509
发布时间：2022-01-07
[主观题]
统一机器性能后，算法运行时间仅依赖于问题输入规模。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
A.问题的规模
B.机器CPU速度
C.算法的时间效率
D.算法的空间效率
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“统一机器性能后，算法运行时间仅依赖于问题输入规模。”相关的问题
第4题
假设算法A的计算时间为T（n)=2^n, 在计算机A上输入规模为n时算法A的运行时间为t秒。计算机B的运行速度是A的64倍，在t秒时间计算机B运行算法A的输入规模是___
A.n+6
B.64n
C.6n
D.2^n
第5题
假设算法A的计算时间为T（n)=n^2 在计算机A上输入规模为n时算法A的运行时间为t秒。计算机B的运行速度是A的64倍，在t秒时间计算机B运行算法A的输入规模是___
A.n+6
B.64n
C.8n
D.2^n
第6题
通常，算法的时间复杂性与问题的输入规模有关。但是，对于有些算法，即使输入规模相同，如果输入数据不同，其时间代价也不相同，这时则需要分析_________、_________和_________三种情况的时间复杂性。
第9题
（1)假设某算法在输入规模为n时的计算时间为T（n)=3x2n.在某台计算机上实现并完成该算法的
(1)假设某算法在输入规模为n时的计算时间为T(n)=3x2n.在某台计算机上实现并完成该算法的时间为t秒.现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题？
(2)若上述算法的计算时间改进为T(n)=n2,其余条件不变,则在新机器上用t秒时间能解输入规模为多大的问题？
(3)若上述算法的计算时间进一步改进为T(n)=8,其余条件不变,那么在新机器上用t秒时间能解输入规模为多大的问题？
第10题
算法的时间复杂度与（)有关。A．问题规模B．计算机硬件性能C．编译程序质量D．程序设计语言
算法的时间复杂度与()有关。
A．问题规模
B．计算机硬件性能
C．编译程序质量
D．程序设计语言
