题目内容
（请给出正确答案）
现给定一个复杂度为5n2的算法，如果这个算法的时间单位为1ns(10-9s)，那么这个算法处理一个规模为1000的输入需耗时多少？
如果结果不匹配，请 联系老师 获取答案
更多“现给定一个复杂度为5n2的算法，如果这个算法的时间单位为1n…”相关的问题
现给定一个复杂度为n3的算法，如果这个算法的时间单位为1ns(10-9s)，那么这个算法处理一个规模为1000的输入需耗时多少？
给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()
A.O(logn)
B.O(n)
C.O(n*log(n))
D.O(log(n)^2)
给定n×m矩阵A[a．．b，c．．d]，并设A[i，j]≤A[i，j+1](0≤i≤b，c≤j≤d一1)和A[i，j]≤A[i+1，j](0≤i≤b—1，e≤j≤d)。设计一算法判定x的值是否在A中，要求时间复杂度为D(m+n)。
对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
