第1章 算法和数据结构
1.1 算法与数据结构概述
本节的主要考点集中在算法与数据结构的基本概念上,包括算法的基本特征、复杂度,以及数据结构的表示等。
1.1.1 算���的概念
算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。
1.算法的基本特征
(1)有穷性。一个算法必须保证在执行有限步骤之后结束。
(2)确定性。一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身设置了初始条件。
(3)有穷性。一个算法必须能在有限的时间内完成。
(4)可行性。算法原则上能够**地运行,而且人们用笔和纸做有限次运算后即可完成。
2.算法的基本要素
(1)算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。
……