算法设计与分析 课件 1.2.0-算法分析准则.pptx

算法设计与分析

算法分析准则

国家级实验教学示范中心计算机学科组规划教材算法设计与分析Python案例详解微课视频版

什么是算法分析

算法分析的目的

算法分析准则

一

二

三

算法设计

设计出现实问题的求解方法，包括数学的方法和逻辑的方法，并用算法语言描述出来。

算法分析

分析算法的各种性态，确定算法的优劣。

主要有：时间复杂度、空间复杂度、正确性、简单性、最优性。

算法分析目的

就算法本身而言，确定算法的优劣程度，进而选择、修改、创造算法。

就算法所解决的问题而言，确定问题实例的可计算程度。

可计算程度

算法不可解－不存在解决该问题的算法

算法可解－解决问题的算法在理论上是存在的

实际可解－存在现实可行、可接受的有效算法

国产超级计算机

投身国家需要的领域，为国家的技术强盛，贡献自己的力量！

正确性----算法设计的最低要求

工作量----算法在理论层面需要的时间

空间量----算法在理论层面需要的存储

简单性----算法可被理解程度

最优性----算法在同类算法中的水平

最重要的准则：时间复杂度（工作量）

测试

选择题：分析算法的准则有（）

A： 正确性

B： 最优性

C： 简单性

D： 时间复杂度

E： 空间复杂度

F: 有穷性