第一章算法的基本概念.pdf

第 1 章 算法的基本概念 计算机系统中的任何软件，都是由大大小小的各种软件组成部分构成，各自按照特定的 算法来实现，算法的好坏直接决定所实现软件性能的优劣。用什么方法来设计算法，所设计 算法需要什么样的资源，需要多少运行时间、多少存储空间，如何判定一个算法的好坏，在 实现一个软件时，都是必须予以解决的。计算机系统中的操作系统、语言编译系统、数据库 管理系统以及各种各样的计算机应用系统中的软件，都必须用一个个具体的算法来实现。因 此，算法设计与分析是计算机科学与技术的一个核心问题。