网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
3、某递归算法求解时间复杂度的递推式如下,求问题规模为n时的时间复杂度。 T(n)=1 当n=0时 T(n)=T(n-1)+n+3 当n>0时
参考答案和解析
O(n)
更多 “3、某递归算法求解时间复杂度的递推式如下,求问题规模为n时的时间复杂度。 T(n)=1 当n=0时 T(n)=T(n-1)+n+3 当n>0时” 相关考题
考题
● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为 (63)。(63)A. O(n2) B. O (n) C. O (n1gn) D. O (1)
考题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。A.(n2)B.O(n)C.O(nlgn)D.O(1)
考题
设求解某问题的递归算法如下: F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时,仅考虑算法Move所进行的计算为主要计算,且Move为常数级算法,设算法Move的计算时间为k,当n=5时,算法F的计算时间为(42)。A.7kB.15kC.31kD.63k
考题
计算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
考题
设求解某问题的递归算法如下:F(int n){if n=1 {Move(1)}else{F(n-1);Move(n);F(n-1);}}求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9);设算法Move的计算时间为k,当 n=4时,算法F的计算时间为(10)。A.T(n)=T(n-1)+1B.T(n)=2T(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)
考题
T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是()A、T(n)=T(n–1)+1,T(1)=1B、T(n)=2n2C、T(n)=T(n/2)+1,T(1)=1D、T(n)=3nlog2n
考题
单选题T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是()A
T(n)=T(n–1)+1,T(1)=1B
T(n)=2n2C
T(n)=T(n/2)+1,T(1)=1D
T(n)=3nlog2n
考题
单选题时间复杂度记为:T(n)=O(f(n));其中n是()。A
函数B
问题的规模C
渐近符号D
规模的函数
热门标签
最新试卷