本书全面论述了数据结构和算法分析,即组织大量数据的方法和对算法运行时间的估计。随着计算机的速度越来越快,对于能处理大量输入数据的程序的需求变得日益迫切。具有讽刺意味的是,由于在输入量很大时程序的效率明显降低,因此这又要求更加关注效率问题。通过在实际编程之前对算法进行分析,学生可以确定一个特定的解法是否可行。例如,在本书中学生可看到一些特定的问题,并了解精心的实现如何能够把大量数据的时间从16年减至不到1秒。因此,本书中论述的算法和数据结构均进行了运行时间方面的分析。在某些情况下,还研究了影响实现运行时间的一些微小细节。
第一章引论
第二章算法分析
第三章表、栈和队列
第四章树
第五章散列
第六章优先队列(堆)
第七章排序
第八章不相交集类
第九章图论算法
第十章算法设计技巧
第十一章摊还分析
第十二章高级数据结构及其实现
猜您喜欢
推荐帖子 最新更新时间:2024-11-13 04:17
推荐内容
开源项目推荐 更多
热门活动
热门器件
用户搜过
随便看看
热门下载
热门文章
热门标签
评论