首页 > 成人高考
题目内容 (请给出正确答案)
[主观题]

算法的时间复杂度是对算法()的度量。

A.时间效率

B.空间效率

C.可读性

D.健壮性

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“算法的时间复杂度是对算法()的度量。”相关的问题
第1题
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,

可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。

点击查看答案
第2题
下列叙述中正确的是

A.一个算法的时间复杂度大,则其空间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定大

C.一个算法的空间复杂度大,则其时间复杂度必定小

D.上述三种说法都不对

点击查看答案
第3题
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为O(n³)。()
点击查看答案
第4题
数量级反映了算法时间复杂度的最本质的特征。()
点击查看答案
第5题
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为O(n*e)。()
点击查看答案
第6题
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为O(n²)。()
点击查看答案
第7题
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为O(n)。()
点击查看答案
第8题
在一般情况下,一个算法的时间复杂度是_______的函数。

点击查看答案
第9题
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。

A、O(n)

B、O(n的平方)

C、O(1)

D、O(log2(n))

点击查看答案
第10题
k-means算法的优点是简单,(),易于理解和实现。

A.不用预先聚类个数

B.时间复杂度高

C.时间复杂度低

点击查看答案
第11题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改