单选题
发布日期:2021-10-19
算法程序的长度
算法所处理的数据量
执行算法所需要的工作单元
执行算法所需要的存储空间
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1
度量(读音dù liàng),汉语词语,是指用以计量物品的一些物理属性。又指容忍、宽容别人的限度,语出《周礼·夏官·合方氏》:“同其数器,壹其度量。”
标签: "暂无标签"
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
下列不属于行星的是()
具有活血化瘀,凉血消痈,养血安神等作用的药物是( )。
菩提树四十期答真惭愧居士问二:临终放光,若问其出界与否;验暖气之舍离处最为标准。这暖是如何验法?乞示其详。
车钩缓冲停止器的连接螺杆的直径不得小于()mm。
对存入财富卡、私人银行卡的定期存款,应归入财富卡、私人银行卡()的存款户内核算。
黑睛又称,除了()
福费廷、出口押汇、出口保理等业务在境内发生转让时,应由()及时跟踪境外到款情况,办理国际收支申报。
看风险管理效益的高低,主要看其能否以最小的成本取得最大的安全保障,而成本的大小则是为采取某项风险处理方案所支付的费用及其机会成本,而保障程度的高低则要看由于采取了该项方案而减少的风险损失包括直接损失和()
关于重度中暑临床症状的叙述正确的是()
站内正线与相邻到发线线路中心线间的最小距离直线部分为()。
暂无相关推荐~