首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-11-14
38
问题
算法时间复杂度的度量方法是
选项
A、算法程序的长度
B、执行算法所需要的基本运算次数
C、执行算法所需要的所有运算次数
D、执行算法所需要的时间
答案
B
解析
算法的时间复杂度:分析算法时,语句总执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度,记作T(n)=O(f(n))。它表示问题输入规模n的增大,算法执行时间的增长率和f(n)的增长率相同,因此称作渐近时间复杂度,也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/rnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传火会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:设置幻灯片为循环放映方式,每张幻灯片的自动切换时间为1
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
下列叙述中正确的是
下列数据结构中,属于非线性结构的是
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
数据库管理系统(DBMS)是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
下面关于计算机系统的叙述中,最完整的是
随机试题
根据外部表情来识别和判断他人的情绪情感时,首先依赖于认知者的年龄。()
临床上枕先露占95%以上,其中又以枕左前为最多见。
关于静脉胆道造影的叙述,错误的是
鼻饲操作错误的操作方法是
建设工程施工任务委托的模式反映了建设工程项目( )等相互之间的合同关系。
施工质量政府监督管理的主要手段是()。建设工程项目结构主要部位的分部工程质量验收证明需要在各方验收后()内报工程质量监督机构备案。
大额可转让定期存单不同于传统定期存单的特点有()。
完全垄断企业实行价格歧视的基本原则是()。
邮政信箱法是通过建立多个收款中心来加速现金流转的方法。()
使得面向对象的方法开发的软件可维护性好的主要原因有:面向对象的方法开发的软件的稳定性比较好,容易修改、理解和易于______。
最新回复
(
0
)