首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-07-08
14
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于:
以下软件中属于计算机应用软件的是:
软件生命周期是指()。
下列叙述中正确的是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.pptx”,前两节内容存放在文本文件“第1—2节.pptx.”中。小张需要按下列要求完成课件的整合制作:在“
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取以下哪种方法()。
一台计算机的硬盘容量标为800GB,其存储容量是()。
数据流图中带有箭头的线段表示的是()。
下列关于计算机病毒的叙述中,正确的是()。
随机试题
下列各项属于无产阶级政党的群众路线的内容的有
A.先煎B.后下C.包煎D.另煎E.与他药同煎(2005年第88,89题)旋覆花人汤剂宦()(
蓝光疗法的目的是
发包人可以提出解除建设工程施工合同的主张的情形有()。
某企业的一个成本中心,生产甲产品,预算产量为800件,预算单位成本为50元;实际产量为900件,实际单位成本为46元,则该成本中心的预算成本节约率为()。
下列有关安全生产费用会计处理的表述中不正确的是()。
Goodteachersmatter.Thismayseemobvioustoanyonewhohasachildinschoolor,forthatmatter,toanyonewhohasbeenach
Noise,inthetechnicalsense,impliesarandomchaoticdisturbance______.
Anewbookissuretobediscussed,and【B1】______,atcollegesthisfall.ThebookiscalledMyFreshmanYear:WhataProfesso
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil
最新回复
(
0
)