单选题
发布日期:2021-10-31
算法在执行过程中所需要的计算机存储空间
算法所处理的数据量
算法程序中的语句或指令条数
算法在执行过程中所需要的临时工作单元数
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1
标签: "暂无标签"
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
会员制期货交易所各专业委员会由理事会委派的理事主持,若干名会员参加,负责某一方面的工作。()
持续监管强调金融监管的哪些方面()
如何理解“湿热之邪不自表而入,故无表里之分”?
关于肾炎性肾病综合征的临床特点,以下哪项不符合()
人力资源规划过程可分为多个步骤,人力资源规划的第一步是( )。
按件数承运的货物,应对照货物运单点清件数。
DK-1制动机中,电空位操作时,空气制动阀制动位沟通的气路为调压阀管与作用管沟通。
精索表面包有三层被膜,从内向外为( )、( )、和( )。
小向是某单位新分配来的大学生。他每天早来晚走,认真完成各项工作,希望得到同事们的好评。按照阿尔德福尔ERG理论,小向的做法体现了人的( )需要。
男,76岁。既往有慢性便秘史。腹痛、腹胀、恶心4d,无排便、排气2d。体格检查;腹胀不均匀,以左下腹明显,可见肠型。X线检查能见到的具有特征意义的图像是:()。
暂无相关推荐~