网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若一个算法中的语句频度之和为T（n)＝3720n+4nlogn，则算法的时间复杂度为 。【答案中所有字符使用半角字符】
参考答案和解析
O（n*n）
更多 “若一个算法中的语句频度之和为T（n)＝3720n+4nlogn，则算法的时间复杂度为 。【答案中所有字符使用半角字符】” 相关考题
考题
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
考题
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n＜=1)return 1;else return n * Factorial(n-1);}(62)A．T(n)=T(n-1)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1
考题
在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（ ）倍。A.(n) B.(nlgn) C.(n2) D.(n2lgn) A.16 B.64 C.256 D.1024
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为 （ ） ，若问题的规模增加了16倍，则运行时间增加 （请作答此空） 倍。A.16
B.64
C.256
D.1024
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为 （请作答此空） ，若问题的规模增加了16倍，则运行时间增加 （ ） 倍。A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.16
B.64
C.256
D.1024
考题
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。A.O（lgn）
B.O（nlgn）
C.O（n）
D.O（n^2）
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
填空题设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
热门标签
最新试卷