2、算法的时间复杂度取决于（）。 A. 问题的规模 B. 待处理数据的初态 C. A和B D. 算法的难度

相似题目

• 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。

  查看最佳答案

• 3. 某算法的时间复杂度是O(n^2),表明该算法的( )。

  查看最佳答案

• 【单选题】算法的时间复杂度取决于 A. 问题的规模 B. 待处理数据的初始状态 C. 问题的规模和待处理数据的初始状态 D. 不好说

  查看最佳答案

• 【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比

  查看最佳答案

• 若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。https://img2.soutiyun.com/ask/uploadfile/1653001-1656000/a4800957d73f0682b4c4f5bf3a52dc87.jpg

  A、O(n) B、O(n2) C、O(logn) D、O (nlogn)

  查看最佳答案

• 算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。

  A．T(n)是关于f(n)的一个函数。 B．T(n)是与f(n)同数量级的函数。 C．T(n)是将函数f(n)代入O(x)中所形成的新函数。 D．T(n)是依据f(n)计算出来的。

  查看最佳答案

• 某算法的时间复杂度是O（n^2)，表明该算法的（）。

  A．执行时间与n^2成正比 B．问题规模是n^2 C．执行时间等于n^2 D．问题规模与n^2成正比

  查看最佳答案

• 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度（）

  A．O（n2^n） B．O（nlogn） C．O（2^n） D．O（n）

  查看最佳答案

• 计数逆序问题将合并计数逆序的时间由n^2减少为n，从而将算法的时间复杂度由n^2减少为nlogn。

  查看最佳答案

• 假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo

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

  查看最佳答案

• 算法复杂度包括时间复杂度和（)A.空间复杂度B.程序复杂度C.环路复杂度D.结构复杂度

  算法复杂度包括时间复杂度和() A.空间复杂度 B.程序复杂度 C.环路复杂度 D.结构复杂度

  查看最佳答案

• 折纸问题算法的代码如下：问该算法的时间复杂度是（）void main（）{float h=0.0002;int count=0;while（h＜=8848.43）{h=h*2;count++;}printf（"\n共计折了%d次可超过珠峰的高度！\n",count）;}

  A．O（1） B．O（log2n） C．O（nlog2n） D．O（n）

  查看最佳答案

• 【判断题】算法的时间复杂度仅与问题的规模相关。

  A．Y.是 B．N.否

  查看最佳答案

• （1）参考课程中的应用实例算法，上机调试通过最大子列和问题程序； （2）计算该最大子列和算法的时间复杂度

  查看最佳答案

• 7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）

  查看最佳答案

• 3、算法的时间复杂度取决于（）。

  A．问题的规模 B．待处理数据的状态 C．计算机系统的性能 D．A和B

  查看最佳答案

• 某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

  A．16 B． 64 C． 256 D． 1024

  查看最佳答案

• 14、某算法的时间复杂度为O（n2)。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（）

  A．6-7分钟 B．100秒 C．10秒 D．以上都不对

  查看最佳答案

• 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。x=2；while（x大于n/2）x=2*x

  A．O（log2n） B．O（n） C．O（nlog2n） D．O（n^2）

  查看最佳答案

• 某算法的语句执行频度为（3n+nlog2n+n^2+8）,其时间复杂度表示为 。

  A．O(n) B．O(nlog2n) C．O(n^2) D．O(log2n)

  查看最佳答案

• 已知算法A的运行时间函数为T（n）=8T（n/2）+n2，算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模，对充分大的n，若要算法B比算法A快，则X的最大值为（）

  A．15 B．17 C．63 D．65

  查看最佳答案

• 在本课程的学习中还需要掌握算法基本的时间复杂度与空间复杂度的分析方法，能够设计出求解问题的高效算法（）

  是 否

  查看最佳答案

• 考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。

  查看最佳答案

• 用动态规划算法解决最大子段和问题， 其时间复杂性为（）

  A．O（n3） B．O（nlogn） C．O（n2） D．O（n）

  查看最佳答案