内容简介

算法是计算机科学领域最重要的基石之一。算法是程序的灵魂，只有掌握了算法，才能轻松地驾驭程序开发。

《算法详解》系列图书共有4卷，本书是第1卷——算法基础。本书共有6章，主要介绍了4个主题，它们分别是渐进性分析和大O表示法、分治算法和主方法、随机化算法以及排序和选择。附录A和附录B简单介绍了数据归纳法和离散概率的相关知识。本书的每一章均有小测验、章末习题和编程题，这为读者的自我检查以及进一步学习提供了较多的便利。

本书为对算法感兴趣的广大读者提供了丰富而实用的资料，能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生，想要培养和训练算法思维以及计算思维的IT专业人士，以及在准备面试的应聘者和面试官阅读参考。

作者简介

蒂姆 · 拉夫加登（Tim Roughgarden）是斯坦福大学计算机科学系的教授，也是该校管理科学和工程系的客座教授，他从 2004 年开始教授和研究算法。本书是他的《算法详解》四部曲的第一卷，基于他从 2012 年开始定期举行的在线算法课程编写。