移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

填空题

计算一个算法时间复杂度通常可以计算()、()或计算步骤。

发布日期:2020-12-11

计算一个算法时间复杂度通常可以计算()、()或计算步骤。

试题解析

时间复杂性

在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。

中文名
时间复杂性
别名
时间复杂度
算法复杂度
时间复杂度和
外文名
time complexity
简介
不同算法解决
时间复杂度
时间频度 计算方法

计算

计算是汉语词语。有“核算数目,根据已 知量算出未知量;运算”和“考虑;谋虑”两种含义。

中文名
计算
拼音
jì suàn
外文名
calculate
注音
ㄐㄧˋ ㄙㄨㄢˋ

算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1

中文名
算法
常用
计算
特征
有穷性 确切性 输入 输出 可行
外文名
Algorithm
学科
数学

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

在产业链上物流管理可以被分为三个阶段,供应物流、生产物流以及销售物流,其中销售物流包括:()

高滴度的抗RNP抗体为下列何种疾病所特有()

45岁,阴道细胞学检查为巴氏Ⅱ级,宫颈活检为鳞状上皮化生,提示()

全面深化改革,要紧紧围绕更好保障和改善民生、促进社会公平正义深化()。

发球员和接球员都必须站在斜对角发球区内发球,脚()触及发球区的界线

关于医疗卫生法基本原则的叙述,不正确的是()

脱落细胞检查的染色方法不包括( )

海上撤离系统通常置于船舶(),多见于客船,便于旅客在遇险时及时撤离大船。

电话闭塞法组织区间列车进站故障区域内列车司机及时向行调报告列车位置,包括,区间,()。

依次填入下列句子中横线上的虚词,正确的一组是(  )。①国外有种说法,“人的一生中只有两件事逃不过去,即纳税和死亡。”______纳税是和生活消费密切相关的。②当您依法交纳了税款后,您自然就会享受到应有的权利,______您在接受教育、乘车、去公园休闲等日常生活中,______已经享受了作为纳税人应该享受的权利了。③北京地方那么大,______你又不知道他的住址,一下子怎么能找到他呢?

暂无相关推荐~