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