数据结构与算法分析：c语言描述(原书第2版)

san123456789 · 发表于 2008-5-6 12:40:25

本书讨论数据结构和算法分析。数据结构主要研究组织大量数据的方法，而算法分析则
是对算法运行时间的评估。随着计算机的速度越来越快，对于能够处理大旦输入数据的程序
的需求变得日益急切。可是，由于在输入量很大的时候，程序的低效率现象变得非常明显，因
此这又要求对效率问题给予更仔细的关注。通过在实际编程之前对算法的分析，学生可以决
定一个特定的解法是否可行。例如，学生在本书中将读到一些特定的问题并看到精心的实现
方法是如何把对大量数据的时间限制从16年减至不到1秒的。因此，若无运行时间的阐释，
就不会有算法和数据结构的提出。在某些情况下，对于影响算法实现的运行时间的一些微小
细节都需要认真地探究。
一旦解法被确定，程序还是必须要编写的。随着计算机的日益强大，它们必须解决的问题
就变得更加巨大和复杂，这就要求开发更加复杂的程序。本书的目的是同时教授学生良好的
程序设计技巧和算法分析能力，使得他们能够开发这样的具有最高效宰的程序。
本书适合作为高级数据结构(cD)课程或是研究生第一年算法分析课程的教材。学生应
该具有中等程度的程序设计知识，包括像指针和递归这样一些内容．还要具有离散数学的某些
知识。