算法时间复杂度的度量方法是

admin2020-07-08 25

问题算法时间复杂度的度量方法是

选项 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/VvYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
在关系数据库中，描述全局数据逻辑结构的是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。
用树型结构表示实体之间联系的模型是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
关系表中的每一横行称为一个()。
IE浏览器收藏夹的作用是()。
在Internel上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

随机试题

优美的对象往往表现出的特征有()
A．链霉素B．氯霉素C．林可霉素D．嘌呤霉素E．白喉毒素对真核及原核生物的蛋白质合成都具有抑制作用的药物是
小区护士为老年人进行饮食调养的指导，老年人膳食的总热量与一般成年人相比应
某企业期初权益总额为800万元，本期发生以下业务：①向银行借入资金150万元，存入企业存款账户；②购买材料65万元，以银行存款支付；③购买材料85万元，货款未付。期末，该企业资产总额为()万元。
监管机构规定的可能造成实质性损失的操作风险事件类型包括（）
通常弥补赤字的方法有（）。
东汉中叶，第一代天师张道陵在()肇基炼九天神丹。
马路上有编号为1、2、3、4、5、6的6只路灯，为节约用电，现要求把其中的两只灯关掉，但不能同时关掉相邻的两只，也不能关掉两端的路灯，则满足条件的关灯方法共有()种。
A、TheWestminsterBridgeisthemostfamousoneintheworld.B、TheBigBenstrikesfourtimesanhour.C、Atleastthreebridges
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas

最新回复(0)

算法时间复杂度的度量方法是

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

在关系数据库中，描述全局数据逻辑结构的是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

用树型结构表示实体之间联系的模型是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

关系表中的每一横行称为一个()。

IE浏览器收藏夹的作用是()。

在Internel上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

优美的对象往往表现出的特征有()

A．链霉素B．氯霉素C．林可霉素D．嘌呤霉素E．白喉毒素对真核及原核生物的蛋白质合成都具有抑制作用的药物是

小区护士为老年人进行饮食调养的指导，老年人膳食的总热量与一般成年人相比应

某企业期初权益总额为800万元，本期发生以下业务：①向银行借入资金150万元，存入企业存款账户；②购买材料65万元，以银行存款支付；③购买材料85万元，货款未付。期末，该企业资产总额为()万元。

监管机构规定的可能造成实质性损失的操作风险事件类型包括（）

通常弥补赤字的方法有（）。

东汉中叶，第一代天师张道陵在()肇基炼九天神丹。

马路上有编号为1、2、3、4、5、6的6只路灯，为节约用电，现要求把其中的两只灯关掉，但不能同时关掉相邻的两只，也不能关掉两端的路灯，则满足条件的关灯方法共有()种。

A、TheWestminsterBridgeisthemostfamousoneintheworld.B、TheBigBenstrikesfourtimesanhour.C、Atleastthreebridges

Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas