1 / 8
文档名称:

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

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

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

分享

预览

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

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

下载得到文件列表

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

文档介绍

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

最近更新

2025年度金融科技合作年建协议书 8页

2025年度金融机构对公账户交易合规性审查合同.. 8页

2025年彭姓男孩起名名字2025 6页

基于现代药理学视角的香砂养胃片研究进展-全面.. 27页

2025年当代大学生如何读书 9页

2025年度跨境电商运营人员劳动合同简易版模板.. 7页

2025年度跨境犯罪刑事谅解书及国际赔偿协议 7页

2025年肩周炎康复训练教程 71页

2025年弟子规全文 5页

2025年度豪华别墅租赁管理合同模板 8页

2025年度行政助理创新服务劳动合同 8页

2025年度虚拟现实(VR)技术知识产权授权使用合.. 8页

2025年肝硬化晚期症状与治疗方法揭秘 51页

2025年开运发财的风水吉祥物 4页

2025年结直肠癌诊断中CTMRI的应用与研究 42页

2025年开放大学300字自我鉴定 16页

2025年度航空航天劳动合同版本:卫星发射与地.. 9页

2025年度能源勘探劳务外包安全合同 9页

环保治理项目合同书范本 7页

2025年度美容美发行业学徒培训合同协议书模板.. 9页

2025年度网络安全风险评估合同书协议书 9页

2025年开学第一课教案免费的 67页

2025年度绿色金融实用存款赠与协议范本 8页

2025年探索教师心理调适与心灵养护之道 80页

物流行业散货快件运输合同范本 6页

2025年度绿色物流产业借款合同 8页

2025年度绿色建筑设计与施工干股入股协议 8页

艺术舞蹈老师简历模板 1页

服装设计合作协议书 5页

煤炭资源地质勘查设计编写提纲 14页