若f(n)=3n2+2n+1，则f(n)=()。A.O(n2)B.O(n)C.O(2n)D.O(3n2) - 牛搜题

niusouti.com

题目

若f(n)=3n2+2n+1，则f(n)=()。

A.O(n2)

B.O(n)

C.O(2n)

D.O(3n2)

相似考题

1.●设长度为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)

2.下面算法的时间复杂度为(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!)

3.若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)

4.下列程序段的时间复杂度为()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

参考答案和解析

正确答案：A

更多“若f(n)=3n2＋2n＋1,则f(n)=()。A.O(n2)B.O(n)C.O(2n)D.O(3n2) ”相关问题

第1题：

●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)

正确答案：D
执行一个包含递增数组元素的算法的时间复杂度是。。。
第2题：

堆排序的时间复杂度是O（）。
A．O（n）
B．O（2n）
C．O（n2）
D．O（nlogn）

O （ nlogn ）
第3题：

插入排序的时间复杂度是（）。
A．O(n^2)
B．O(2n)
C．O(n)
D．O(n/2)

B
第4题：

顺序查找的时间复杂度是（）。
A．O(n^2)
B．O(2n)
C．O(n)
D．O(n/2)

C
第5题：

1、顺序查找的时间复杂度是（）。
A．O(n^2)
B．O(2n)
C．O(n)
D．O(n/2)

C

相关内容