题目内容
（请给出正确答案）
[主观题]
某算法的时间复杂度可用递归式[图]表示，若由Θ表示，则...
某算法的时间复杂度可用递归式
表示，若由Θ表示，则正确的是（）
A. ['
B. Θ（n2）
C. Θ（n）
D.
提问人：网友shys111
发布时间：2022-01-07
如搜索结果不匹配，请 
表示，算法B的时间复杂度可用递归
表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）
A.48
B. 49
C. 13
D. 14
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“某算法的时间复杂度可用递归式[图]表示，若由Θ表示，则...”相关的问题
第2题
设问题规模为n时，某递归算法的时间复杂度记为T（n)，已知T（1)=1, T（n)=2T（n/2)+n/2，用O表示的时间复杂度为（)
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n2logn)
第3题
下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。
A.其深度优先遍历必须采用最大递归深度为n的递归算法。
B.采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。
C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
D.其广度优先生成树的树高可能大于其深度优先生成树的树高。
E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。
F.图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历
![一个递归算法的递归公式如下： [图] 请分析该算法的时...一个递归算法的递归公式如下： 请分析该](http://static.jiandati.com/90fd74f-chaoxing2016-556099.png)
请分析该算法的时间复杂度。第6题
设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（1)。A．O（lgn)B．O（n
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)
第8题
假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)
第10题
在某个算法时间复杂度递归式T（n)=T（n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若
在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（）倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
