单选题
发布日期:2021-06-22
内存空间
磁盘空间
CPU寄存器空间
键盘缓冲区
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1
《空间》是由张凌妍作词,张凌妍作曲,一头老虎演唱的歌曲,收录于同名专辑《空间》,发行于2022年3月9日。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
其他考试
我国宪法规定:任何国家机关、社会团体和个人不得强制公民信仰宗教或者不信仰宗教,不得歧视信仰宗教的公民和不信仰宗教的公民。
罗伯逊易位
《邮政法》在支持农村和边远地区邮政普遍服务方面有什么规定?
脾虚不运,水湿泛溢而导致水肿胀满,根据五行相克规律确定的是( )
以下关于母婴保健医学技术鉴定的说法,错误的是
用户反映上网速率慢时,常用的排查手段有哪些()
图示梁C截面的转角 (顺时针为正)为:()
()为特种乘车证。
偏侧空间忽略发生于( )。
一级参考测量方法的特点是( )