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

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

数据结构与算法里,关于汉诺塔算法的时间复杂度说的正确的是()

  • A、O(2*n)
  • B、O(2^n)
  • C、O(n*n)
  • D、O(n*n*n)

参考答案

更多 “数据结构与算法里,关于汉诺塔算法的时间复杂度说的正确的是()A、O(2*n)B、O(2^n)C、O(n*n)D、O(n*n*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,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)

考题 若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、O(n*n)B、O(nlog2n)C、O(n*n*n)D、O(2^n)^表示幂

考题 数据结构中,下列时间复杂度复杂度高低比较正确的是()。A、O(2^n) O(n!)其中2^n表示2的n次幂B、O(n) O(nlogn)C、O(n)O(logn)D、O(n!)

考题 数据结构与算法内,就性能而言,希尔排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(n)D、O(n3/2)

考题 数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。

考题 数据结构与算法内,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)

考题 数据结构与算法里,简单选择排序的时间复杂度是()A、O(n*n)B、O(nlog2n)C、O(1)D、都不对

考题 数据结构里,下列时间复杂度复杂度高低比较正确的是()。A、O(2^n) O(n!)其中2^n表示2的n次幂B、O(n) O(nlogn)C、O(n)O(logn)D、O(n!)

考题 数据结构里,时间复杂度高于O(n)的有。()A、O(log2n)B、O(nlog2n)C、O(nn)D、O(n!)

考题 以下不是汉诺塔问题的时间复杂度的是()。A、O(1)B、O(n)C、O(n*n)D、O(2的n次幂)

考题 小明的烦恼算法的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(n*n)

考题 数据结构与算法里,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)

考题 数据结构与算法里,孙子算经的鸡兔同笼问题的使用双层循环解法的时间复杂度是()A、O(n)B、O(n*n)C、O(nlog2n)D、O(log2n)

考题 数据结构与算法里,求两个数的最大公约数,依照方式不同其时间复杂度可能是()A、O(n)B、O(log2n)C、O(n*n)D、O(1)

考题 数据结构与算法里,比荷兰国旗算法时间复杂度低的是()。A、O(n*n)B、O(nlog2n)C、O(log2n)D、O(2^n)

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

考题 数据结构与算法里,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对

考题 数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对

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

考题 快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)

考题 单选题数据结构与算法里,关于汉诺塔算法的时间复杂度说的正确的是()A O(2*n)B O(2^n)C O(n*n)D O(n*n*n)

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