当输入规模为n时,算法增长率最大的是()A、5nB、20log2nC、2n2D、3nlog3n

当输入规模为n时,算法增长率最大的是()

  • A、5n
  • B、20log2n
  • C、2n2
  • D、3nlog3n

相关考题:

当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。() 此题为判断题(对,错)。

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无关时,则表示为 【】

● 若某算法在问题规模为 n 时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为 (64) 。(64)A. O(n) B. O(n2) C. O(logn) D. O(nlogn)

假设该商务交流中心当前各个房间的情况如表2-14所示。当输入M=3,R=0时,该算法的输出是(1)。当输入M=2,R=1时,该算法的输出是(2)。

设求解某问题的递归算法如下: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

假设该旅馆当前各个房间的情况如表6-14所示。当输入M=3,R=0时,该算法的输出是(1)。当输入M=2,R=1时,该算法的输出是(2)。

一个算法的________是该算法的时向耗费,它是该算法所求问题规模n的函数.

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。A.16B.64C.256D.1024

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

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为( )。A.15B.17C.63D.65

核外电子在不同壳层数的排列规律是()。A、n2B、2nC、2n2D、4n2E、2n4

各电子层可容纳的电子总数是()。A、nB、n2C、2n2D、3n2

当输入规模为n时,算法增长率最小的是()。A、5nB、20log2nC、2n2D、3nlog3n

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、在最小输入规模下算法的资源代价

当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n

两个大小为3N、4N的力合成一个力时,此合力最大值为()A、5NB、7NC、12ND、16N

DES算法的S盒为固定S盒,它能够较好的防止差分攻击。对于可变S盒的特点,下面的说法正确的是()。A、一定优于DES算法的S盒B、当其输入输出规模较小时安全性也较高C、当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击

RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()A、最小公因子B、费马定理C、欧拉定理D、最大公因子

单选题渐进算法分析是指()A算法在最佳情况、最差情况和平均情况下的代价B当规模逐步往极限方向增大时,对算法资源开销“增长率”上的简化分析C数据结构所占用的空间D在最小输入规模下算法的资源代价

单选题当输入规模为n时,算法增长率最大的是()A5nB20log2nC2n2D3nlog3n

单选题RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()A最小公因子B费马定理C欧拉定理D最大公因子

单选题当输入规模为n时,算法增长率最快的是()A12nB100log2nC2n2D3nlog3n

单选题DES算法的S盒为固定S盒,它能够较好的防止差分攻击。对于可变S盒的特点,下面的说法正确的是()。A一定优于DES算法的S盒B当其输入输出规模较小时安全性也较高C当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击

单选题T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是()AT(n)=T(n–1)+1,T(1)=1BT(n)=2n2CT(n)=T(n/2)+1,T(1)=1DT(n)=3nlog2n