搜题网 首页 题库大全 搜题找答案

【选择题】

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

A.问题的规模

B.问题的困难度

C.待处理的数据的初始状态

D.A和C

<上一题 目录 下一题>
相关 试题

【选择题】
算法的时间复杂度取决于（ ）。
【选择题】
算法的时间复杂度是指______。
【选择题】
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
【选择题】
若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（）。
【选择题】
设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为（　　）。
【选择题】
算法的空间复杂度是指( )
【选择题】
算法的空间复杂度是指()。
【选择题】
最好情况下的算法时间复杂度为O(n)的是()。
【选择题】
()在其最好情况下的算法时间复杂度为O(n)。
【选择题】
快速排序算法在最坏情况下的时间复杂度为（ ）。
【选择题】
下列算法中，最坏情况下时间复杂度最低的为
【选择题】
下列算法中，最坏情况下时间复杂度最低的为______。
【选择题】
在用邻接表表示图时，拓扑排序算法时间复杂度为()。
【选择题】
下列各种排序算法中平均时间复杂度为O(n)是()。
【选择题】
对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。
【选择题】
某算法的时间复杂度表达式为T（n）=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（　　）。
【选择题】
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（　　）。
【选择题】
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。
【选择题】
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
【选择题】
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。
【选择题】
有 n 个节点的顺序表中，算法的时间复杂度是 O（1）的操作是（ ）。
【选择题】
某算法的时间复杂度可用递归式表示，若用表示，则正确的是（　　）。
【选择题】
占用的额外空间的空间复杂度为0(1)的排序算法是()。
【选择题】
对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
【选择题】
下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
【选择题】
下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（ ）。
【判断题】
在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()
【选择题】
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。
【选择题】
二路归并排序的时间复杂度为()。
微信扫一扫，使用拍照搜题小程序

微信扫一扫，免费拍照搜题

热门试题
微信扫一扫，使用拍照搜题小程序

微信扫一扫,免费拍照搜题