计算机等级考试基础知识精讲.pptVIP

全国计算机等级培训;第一章算法与数据结构;第一章数据结构与算法;1.1算法

????1、定义：是指解题方案的准确而完整的描述。

????

2、说明：

算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。

????

3、算法的基本特征：

是一组严谨地定义运算次序的规则，每一种规则都是有效的，是明确的，

此次序将在有限的次数下终止。;4、算法复杂度：

包括算法时间复杂和算法空间复杂度，用来衡量一种算法的优劣。

???

（1）、算法时间复杂度：

A、定义：是指执行算法所需要的计算工作量。

B、记作：T(n)=o(f(n))

C、说明：与问题规模成正百分比；与特定问题规模的输入数据相关。

???（2）、算法空间复杂度是：

A、定义：指执行这个算法所需要的内存空间。

B、记作：S(n)=o(f(n))

C、说明：与问题规模相关的存放空间；与之外的额外空