搜狐快站怎么做网站,wordpress阅读数量,网站制作app软件,品牌网站开发策划书算法设计与分析 - 北航童咏昕教授 文章目录 算法的定义定义性质 算法的表示自然语言编程语言伪代码 算法的分析算法分析的原则渐近分析 算法的定义
定义
给定计算问题#xff0c;算法是一系列良定义的计算步骤#xff0c;逐一执行计算步骤即可得预期的输出。 性质
有穷性确…算法设计与分析 - 北航童咏昕教授 文章目录 算法的定义定义性质 算法的表示自然语言编程语言伪代码 算法的分析算法分析的原则渐近分析 算法的定义
定义
给定计算问题算法是一系列良定义的计算步骤逐一执行计算步骤即可得预期的输出。 性质
有穷性确定性可行性
算法的表示
自然语言
方法优势 贴近人类思维易于理解主旨 不便之处 语言描述繁琐容易产生歧义使用了“…”等不严谨的描述
编程语言
方法优势 精准表达逻辑规避表述歧义 不便之处 不同编程语言间语法存在差异过于关注算法实现的细枝末节
伪代码
非正式语言 移植编程语言书写形式作为基础和框架按照接近自然语言的形式表达算法过程 兼顾自然语言与编程语言优势 简洁表达算法本质不拘泥于实现细节准确反映算法过程不产生矛盾和歧义
算法的分析
算法分析的原则
输入情况情况说明最好情况不常出现不具普遍性最坏情况确定上界更具一般性一般情况情况复杂分析难度大
渐近分析
() (()) 渐近紧确界() (()) 渐近上界() (()) 渐近下界
