算法效率的良好参考

时间:2013-07-20 01:51:38

标签: c performance algorithm reference

我希望通过自学来从根本上学习算法效率(希望程序如何最好地利用硬件和设计算法)。我想知道关于这个主题的一些好书。我用c。

编写程序

1 个答案:

答案 0 :(得分:4)

我会推荐这本书Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching,作者罗伯特塞奇威克有一种神奇的力量来解释容易理解的难题。这本书虽然编辑得不好,但却是C读过的数据结构和算法的最佳参考。

引自编辑评论:

  

亮点

  • 扩展了数组,链接列表,字符串,树和其他内容的覆盖范围 基本数据结构更加强调抽象数据类型(ADT) 比以前的版本
  • 超过100种用于排序,选择,优先级队列ADT的算法 实现和符号表ADT(搜索)实现
  • 二项式队列的新实现,多路基数排序, Batcher的分拣网络,随机BST,splay树,跳过列表,
  • 。多路尝试,等等
  • 增加有关算法的定量信息,包括 广泛的实证研究和基础分析研究,给你一个 比较它们的基础
  • 超过1000个新练习,以帮助您学习 算法
  

无论您是第一次学习算法的学生还是有兴趣拥有最新参考资料的专业人士,您都会在本书中找到大量有用的信息。

作为读者,我会说它值得取得这样的成就。