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