c - 算法效率的好参考

Question

我想通过自学从根本上学习算法效率（希望在程序如何充分利用硬件和设计算法方面）。我想知道一些关于这个主题的好书。我用c写我的程序。

Answer 1

我会推荐这本书Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching，作者 Robert Sedgewick 有一种神奇的力量来解释容易理解的难事。这本书虽然没有经过很好的编辑，但却是我读过的关于 C 语言数据结构和算法的最佳参考。

引用编辑评论：

强调

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

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

作为读者，我会说它配得上这个成就。