移动端

  • 题王微信公众号

    题王微信公众号

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

名词解释题

空间复杂度

发布日期:2020-12-11

空间复杂度

试题解析

游戏复杂度

游戏复杂度属于状态空间复杂度,特征是策略复杂度。

中文名
游戏复杂度
性质
游戏树
属性
状态空间复杂度
特征
策略复杂度

空间复杂度

空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

中文名
空间复杂度
记做
S(n)=O(f(n))。
外文名
space complexity
衡量
执行时间和所需要占用的

算法优化

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法优化是指对算法的有关性能进行优化,如时间复杂度、空间复杂度、正确性、健壮性。由于算法应用情景变化很大,算法优化可以使算法具有更好泛化能力。

中文名
算法优化
学科
计算机
有关术语
算法
外文名
algorithm optimization
定义
算法的有关性能进行优化
领域
算法设计

标签: 空间 复杂度

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

You are the network administrator for your company. Your network consists of a single Active Directory domain. All network servers run Windows Server 2003, and all client computers run Windows 2000 Professional. You install Windows Server 2003 with default settings on a new computer named Server1. You install and share several printers on Server1. You instruct all users to connect to these printers by using the address http://Server1/Printers. However, users report that they cannot connect to this address. You need to ensure that all users can connect to the printers by using HTTP. Which two actions should you perform?() (Each correct answer presents part of the solution. Choose two.)

变态反应中最威胁生命的表现是()

橡胶密封圈、接头体、法兰体组装后,橡胶密封圈须高出法兰平面1mm以上,但不大于3mm。

成人肱骨上端肿瘤刮除术最适宜的麻醉是()。

施工温度超过30℃的夏季,要求混合砂浆在拌合后( )小时内用完。

币值稳定与物价稳定是同一个概念。()

我国《保险法》规定:筹建工作完成后,申请人具备本法规定的设立条件的,可以向国务院保险监督管理机构提出开业申请。国务院保险监督管理机构应当自受理开业申请之日起三十日内,作出批准或者不批准开业的决定。决定批准的,颁发经营保险业务许可证。()

小说《正红旗下》讲述了一个满族北京市民衰败的故事。

一肺炎合并休克患者,治疗后血压96/66mmHg,脉搏96次/min,中心静脉压14cmH2O,尿比重1.014,尿量15ml/h,尿钠40mmol/L,肺毛细血管楔压12mmHg,该患者可能为()

《不良金融资产处置尽职指引》自()起施行。

暂无相关推荐~