算法详解（卷1）——算法基础

算法是计算机科学领域的重要基石之一。掌握算法是轻松驾驭程序开发的必要条件。

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

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

作者简介

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