网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

若一个算法中的语句频度之和T(n)=10n+59nlogn,则算法的时间复杂度为()。

A.O(logn)

B.O(n+logn)

C.O(59logn)

D.O(nlogn)


参考答案和解析
O(n*n)
更多 “若一个算法中的语句频度之和T(n)=10n+59nlogn,则算法的时间复杂度为()。A.O(logn)B.O(n+logn)C.O(59logn)D.O(nlogn)” 相关考题
考题 若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。() 此题为判断题(对,错)。

考题 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为()。 A、O(㏒n)B、O(n)C、O(n㏒n)D、O(㏒2n)

考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。A.O(1gn)B.O(nlgn)C.O(n)D.O(n2)

考题 某算法的时间复杂度可用递归式[*],表示,若用[*]表示该算法的渐进时间复杂度的紧致界,则正确的是(62)。A.(nlg2n)B.(nlgn)C.(n2)D.(n3)

考题 假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

考题 某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。A.O(n)B.C.O(n2)D.O(1)

考题 某算法的语句执行频度为(n2log2n+n3+8),其时间复杂度表示()。 A、O(n)B、O(n2log2n)C、O(n3)D、O(log2n)

考题 某算法的语句执行频度为(3n2logn+n3+8),其时间复杂度是O(n3)() 此题为判断题(对,错)。

考题 算法中语句执行的频度就是算法的时间复杂度。() 此题为判断题(对,错)。

考题 A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。 A对于任何的数据量,A算法的时间开销都比B算法小B随着问题规模n的增大,A算法比B算法有效C随着问题规模n的增大,B算法比A算法有效D对于任何数据量,B算法的时间开销都比A算法小

考题 若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。

考题 下列关于算法复杂度描述正确的是( )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小

考题 ● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n0) 及T(0)=1,则该算法的时间复杂度为 (65) 。

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

考题 计算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>O)及T(0)=1,则该算法的时间复杂度为(65)。A.O(lgn)B.O (nlgn)C.O(n)D.O(n2)

考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。A.O(lgn)B.O(nlgn)C.O(n)D.O(n2)

考题 在某个算法时间复杂度递归式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

考题 已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )A.θ(n) B.θ(nlgn) C.θ(n2) D.θ(n3)

考题 设某算法的计算时间表示为递推关系式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,则表示成数量级的形式为()。

考题 算法的时间复杂度记为:T(n)=O(f(n))。

考题 某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。A、O(n)B、O(nlog2n)C、O(n2)D、O(log2n)

考题 下列算法的时间复杂度与空间复杂度叙述中正确的是()A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系