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

san123456789 · 发表于 2008-5-6 12:41:57

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

[ 本帖最后由 san123456789 于 2008-5-6 12:59 编辑 ]