一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n) - itgle

题目

一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)

B.O(nlogn)

C.O(n^2)

D.O(2^n)

相似考题

1.在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)

2.在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。A．O(1)B．O(n)C．O(logn）（以2为底）D．O(nlogn)

3.插入排序的时间复杂度是（）。A．O（n）B．O（2^n）C．O（n^2）D．O（nlogn）

4.给定有n个结点的向量，建立一个有序单链表的时间复杂度_______。A．O(1)B．O(n)C．O(n^2)D．O(nlogn)

更多“一个优化的程序可以生成n个元素集合的所有子集,那么该程序的时间复杂度是()A.O(n!)B.O(nlogn)C.O ”相关问题

第1题：

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

O （ nlogn ）
第2题：

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

O （ nlogn ）
第3题：

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

错误
第4题：

22、对于n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（）。
A．O(n*n)
B．O(n)
C．O(e)
D．O(nlogn)

正确
第5题：

11、在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。
A．O(1)
B．O(n)
C．O(logn）（以2为底）
D．O(nlogn)

B

相关内容