网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若f(n)=3n2+2n+1,则f(n)=()。
A.O(n2)
B.O(n)
C.O(2n)
D.O(3n2)
参考答案
更多 “ 若f(n)=3n2+2n+1,则f(n)=()。A.O(n2)B.O(n)C.O(2n)D.O(3n2) ” 相关考题
考题
●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。(41) A.O(n2,O (1)B.O(n),O (1)C.O(n2-1),O(n)D.O(n-1),O(n-1)(42) A.O (1) ,O (1)B.O(n),O (1)C.O(n2),O (1)D.O(n),O(n)
考题
下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n==1)return 1; else return n*f(n-1); }A.O(1)B.O(n)C.O(n2)D.O(n!)
考题
●Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time of the code will be ()。()A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)
考题
插入排序的时间复杂度是()。A.O(n^2)B.O(2n)C.O(n)D.O(n/2)
热门标签
最新试卷