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

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

在以下选项中,哪个的复杂度最高?(注:n^2表示n的平方,2^n表示2的n次方)

A.O(2^n)

B.O(n)

C.O(n^2)

D.O(log n)


参考答案和解析
O(2^n)
更多 “在以下选项中,哪个的复杂度最高?(注:n^2表示n的平方,2^n表示2的n次方)A.O(2^n)B.O(n)C.O(n^2)D.O(log n)” 相关考题
考题 设某算法的计算时间可用递推关系式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)

考题 n+1位有符号数x的补码表示范围为A.-2n n+1位有符号数x的补码表示范围为A.-2nB.-2n≤x≤2n-1C.-2n-1≤x≤2n-1D.-2n≤x

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

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

考题 要用n 位二进制数为N 个对象编码,必须满足( )。 AN = 2的n次方BN ≥2的n次方CN ≤2的n次方DN = n

考题 下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。 A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)C、常数阶O(1),线性阶O(n),指数阶O(2n)D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)

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

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

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

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

考题 某机器字长为n,最高位是符号位,其定点整数的最大值为( )。【由于网页格式问题,答案中的N表示的N次方】A.2^n-1 B.2^(n-1)-1 C.2^n D.2^n+1

考题 光纤纤芯中的折射率用n1表示,包层中的折射率用n2表示,根据导光原理,为保证光波在纤芯中传输,要求()。A、n1=n2B、n1﹥n2C、n1﹤n2

考题 如果用N表示塔板效率,N1表示理论塔板数,N2表示实际塔板数,则N等于()。A、N1×N2B、N2/N1C、N1/N2D、1/(N1×N2)

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

考题 一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

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

考题 双转子发动机的转速用N1和N2表示,其中N1表示(),N2表示()

考题 n位补码可以表示的数的范围是()A、-2n-1-1?N?2n-1B、-2n-1?N?2n-1+1C、-2n-1?N?2n-1-1D、-2n-1?N?2n-1

考题 在算法时间复杂度中,O(n3)表示平方阶

考题 单选题光纤纤芯中的折射率用n1表示,包层中的折射率用n2表示,根据导光原理,为保证光波在纤芯中传输,要求()。A n1=n2B n1﹥n2C n1﹤n2

考题 多选题数据结构与算法里,比孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度高的是()AO(n*n*n)BO(2^n)^表示幂CO(n!)DO(n^n)^表示幂

考题 单选题数据结构与算法里,较孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度低的是()A O(n*n)B O(nlog2n)C O(n*n*n)D O(2^n)^表示幂

考题 填空题一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为()。

考题 填空题双转子发动机的转速用N1和N2表示,其中N1表示(),N2表示()

考题 多选题数据结构中,下列时间复杂度复杂度高低比较正确的是()。AO(2^n) O(n!)其中2^n表示2的n次幂BO(n) O(nlogn)CO(n)O(logn)DO(n!)

考题 多选题数据结构里,下列时间复杂度复杂度高低比较正确的是()。AO(2^n) O(n!)其中2^n表示2的n次幂BO(n) O(nlogn)CO(n)O(logn)DO(n!)

考题 填空题一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。