第一章 算法的基本概念（1）

计算机系统中的任何软件，都是由  大大小小的各种软件组成部分  构成，各自按照特定的算法来实现，算法的好坏  直接决定所实现软件性能的优劣。

用什么方法来设计算法，所设计算法需要什么样的资源，需要  多少运行时间、多少存储空间，如何判定一个算法的好坏，在实现软件时，都是必须予以解决的。

计算机系统中的操作系统、语言编译系统、数据库管理系统以及各种各样的计算机应用系统  中的软件，都必须用一个个具体的算法来实现。因此，算法设计与分析 是计算机

科学与技术的 一个核心问题。（个人看法：告诉了你算法分析与设计的重要性，ps:逻辑讲得有点乱）

1.1 引言

在20世纪50年代，西方某些著名的词典中，还未曾收录过算法一词。根据西方数学史家的考证，古代阿拉伯的一位学者写了一部名著，名字为“Kitab al-jabrWa lmuqabjla”。

后来这部著作流传到西方，结果，从作者署名中派生出算法一词，从作品名字中派生出代数一词。随着时间的推移，算法这个词含义，已经和它原来含义不一样了。

1.1.1 算法的定义和特征