重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学专科> 电子信息> 计算机类
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

算法的时间复杂性是指()。A.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。B.同一

算法的时间复杂性是指()。

A.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。

B.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。

C.时间复杂性是衡量一个算法优劣的唯一标准。

D.指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。

E.通常以算法的元操作重复执行的次数作为算法的时间度量。

F.算法时间复杂性越低,算法就越好。

答案
查看答案
更多“算法的时间复杂性是指()。A.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。B.同一”相关的问题

第1题

算法的时间复杂性越好,可读性就越差;反之,算法的可读性越好,则时间复杂性就越差()
点击查看答案

第2题

考察一个算法,应该考察的方面有()。

A.空间复杂性

B.正确性

C.时间复杂性

D.文件大小E程序质量F压缩比

点击查看答案

第3题

通常用T(n)来表示某一算法的“时间复杂性”,当输入量n逐渐增大时,时间复杂性的极限称为算法的“渐近时间复杂性”。()
点击查看答案

第4题

关于算法的基本语句,下面说法正确的有:

A.算法中重复执行次数和算法的执行时间成正比的语句

B.对算法运行时间的贡献最大,可以只用基本语句的执行次数来衡量算法的工作量

C.算法中基本语句重复执行的次数是问题规模的某个函数

D.代表算法的关键操作,一般在循环或递归中

点击查看答案

第5题

算法的渐进时间复杂性是指当问题的规模n趋向无穷大时,影响算法效率的重要因素是T(n)的数量级,而其他因素仅是使时间复杂度相差常数倍,因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。()此题为判断题(对,错)。
点击查看答案

第6题

算法是一个有穷的指令集,它为解决某一特定任务规定了一个运算序列,它应当具有输人,输出、(A),
算法是一个有穷的指令集,它为解决某一特定任务规定了一个运算序列,它应当具有输人,输出、(A),有穷性和可行性等特性。算法效率的度量分为(B)和(C).(B)主要通过在算法的某些部位插装时间函数来测定算法完成某一规定功能所需的时间。而(C)不实际运行算法,它是分析算法中语句的执行次数来度量算法的时间复杂性。程序所需的存储空间包含两个部分(D)和(E)。(D)空间的火小与输人输出数据的个数多少,数值大小无关;(E)空间主要包括其大小与问题规模有关的成分变量所占空间,引用变量所占空间,以及递归栈所用的空间,还有在算法运行过程中动态分配和回收的空间。

点击查看答案

第7题

下列关于算法速度的描述,正确的是()。

A.一般来说,测试算法速度的方法就是在计算机上运行,执行快的说明算法就快

B.多项式时间算法在任何情况下都要比指数时间算法快

C.可以使用空间复杂度来描述算法的速度

D.对于问题规模比较大的时候,对数时间算法比指数时间算法快非常多

点击查看答案

第8题

下面叙述正确的是 ______。

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的时间复杂度是指执行算法程序所需要的时间

点击查看答案

第9题

T为时间复杂性,对于给定的算法A,设使用A的次数为E且每执行一次算法的时间为t,因此T=______。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝