题目内容
(请给出正确答案)
[主观题]
现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入
现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
答案
查看答案
现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
第1题
现给定一个复杂度为n3的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
第5题
给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()
A.O(logn)
B.O(n)
C.O(n*log(n))
D.O(log(n)^2)
第6题
给定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)。
第8题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第9题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第10题