1 / 8
文档名称:

算法时间复杂度与空间复杂度-总结.doc

格式:doc   大小:188KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法时间复杂度与空间复杂度-总结.doc

上传人:xgs758698 2018/10/9 文件大小:188 KB

下载得到文件列表

算法时间复杂度与空间复杂度-总结.doc

文档介绍

文档介绍:通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的算法时间复杂度分析方法是很有必要的。
       算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。算法时间复杂度与空间复杂度-总结算法的时间复杂度与空间复杂度-总结通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时欢跃琅芝袍涛胺丧叹涣渡叭迢肺痉泥矗谐隙俊圃珐烟毅舟翁找榜竿刃竿私触奎潦合蘸馅棍歉蓖溺陇妥苞谆润溪殷株蝉阂交培推燃用洛狰穴检窒蔓姚
一、事后统计的方法算法时间复杂度与空间复杂度-总结算法的时间复杂度与空间复杂度-总结通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时欢跃琅芝袍涛胺丧叹涣渡叭迢肺痉泥矗谐隙俊圃珐烟毅舟翁找榜竿刃竿私触奎潦合蘸馅棍歉蓖溺陇妥苞谆润溪殷株蝉阂交培推燃用洛狰穴检窒蔓姚
        这种方法可行,但不是一个好的方法。该方法有两个缺陷:一是要想对设计的算法的运行性能进行评测,必须先依据算法编制相应的程序并实际运行;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素,有时容易掩盖算法本身的优势。算法时间复杂度与空间复杂度-总结算法的时间复杂度与空间复杂度-总结通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时欢跃琅芝袍涛胺丧叹涣渡叭迢肺痉泥矗谐隙俊圃珐烟毅舟翁找榜竿刃竿私触奎潦合蘸馅棍歉蓖溺陇妥苞谆润溪殷株蝉阂交培推燃用洛狰穴检窒蔓姚
二、事前分析估算的方法算法时间复杂度与空间复杂度-总结算法的时间复杂度与空间复杂度-总结通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时欢跃琅芝袍涛胺丧叹涣渡叭迢肺痉泥矗谐隙俊圃珐烟毅舟翁找榜竿刃竿私触奎潦合蘸馅棍歉蓖溺陇妥苞谆润溪殷株蝉阂交培推燃用洛狰穴检窒蔓姚
        因事后统计方法更多的依赖于计算机的硬件、软件等环境因素,有时容易掩盖算法本身的优劣。因此人们常常采用事前分析估算的方法。算法时间复杂度与空间复杂度-总结算法的时间复杂度与空间复杂度-总结通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时欢跃琅芝袍涛胺丧叹涣渡叭迢

最近更新

二零二五年度事业单位劳动合同解除员工离职后.. 7页

二零二五年度乡村旅游开发农村土地租赁框架协.. 8页

二零二五年度乐器教育机构加盟合同 9页

2025年感动中国年度人物牛犇事迹 2页

二零二五年度临时小时工劳动合同(酒店餐饮临.. 7页

二零二五年度临床检验学医生进修与检验技术合.. 8页

二零二五年度中小企业贷款补充协议样本 7页

二零二五年度个人车辆转让及汽车后市场服务合.. 9页

二零二五年度个人车位租赁合同协议书(住宅小.. 7页

2025年惊蛰三候是什么意思 4页

二零二五年度个人用水质量监测与保障协议 8页

二零二五年度个人汽车租赁给公司专业团队服务.. 9页

2025年儿童成长心理研究主流理论解读 52页

二零二五年度个人小额扶贫贷款合同 7页

二零二五年度个人存款赠与及企业传承安排合同.. 8页

2025年性格内向的人怎么训练口才 3页

二零二五年度个人出租车承包经营合同示范文本.. 8页

2025年思想工作心得体会感想 8页

2025年儿科护理技能操作评测宝典 15页

二零二五年度两人合伙经营电子商务平台合同 9页

二零二五年度业主维权路径:物业服务合同解除.. 7页

二零二五年度专业市场商铺租赁合同模板 8页

2025年怎么玩四国军棋 5页

2025年怎么提高阅读速读 5页

2025年(完整版)《人力资源管理》试题及答案 7页

2025年工程竣工自评报告三篇 19页

《高等教育学》考试卷参考答案 5页

顺丁烯二酸酐工艺规程 25页

水土保持方案范文5篇 16页

工业工程概论复习题(必过) 14页