网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
当输入规模为n时，算法增长率最快的是（）
- A、12n
- B、100log2n
- C、2n2
- D、3nlog3n
参考答案
更多 “当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n” 相关考题
考题
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
考题
设求解某问题的递归算法如下： 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 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
考题
设求解某问题的递归算法如下：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为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.16
B.64
C.256
D.1024
考题
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（ ）。A.15
B.17
C.63
D.65
考题
某个算法的时间复杂度递归式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
考题
渐进算法分析是指（）A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价
考题
DES算法的S盒为固定S盒，它能够较好的防止差分攻击。对于可变S盒的特点，下面的说法正确的是（）。A、一定优于DES算法的S盒B、当其输入输出规模较小时安全性也较高C、当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击
考题
单选题渐进算法分析是指（）A
算法在最佳情况、最差情况和平均情况下的代价B
当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C
数据结构所占用的空间D
在最小输入规模下算法的资源代价
考题
单选题DES算法的S盒为固定S盒，它能够较好的防止差分攻击。对于可变S盒的特点，下面的说法正确的是（）。A
一定优于DES算法的S盒B
当其输入输出规模较小时安全性也较高C
当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击
考题
单选题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
热门标签
最新试卷