结构推理
现给定一个复杂度为5n
2
的算法,如果这个算法的时间单位为1ns(10
-9
s),那么这个算法处理一个规模为1000的输入需耗时多少?
【正确答案】
输入的规模为1000,则相应的时间代价为:5×1000
2
×10
-9
s=5×10
-3
s
【答案解析】
提交答案
关闭