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