演算法詳解（卷1）--演算法基礎

演算法是電腦科學領域最重要的基石之一。演算法是程序的靈魂，只有掌握了演算法，才能輕鬆地駕馭程序開發。演算法詳解系列圖書共有4卷，本書是第1卷——演算法基礎。本書共有6章，主要介紹了4個主題，它們分別是漸進性分析和大O表示法、分治演算法和主方法、隨機化演算法以及排序和選擇。附錄A和附錄B簡單介紹了數據歸納法和離散概率的相關知識。本書的每一章均有小測驗、章末習題和編程題，這為讀者的自我檢查以及進一步學習提供了較多的便利。本書為對演算法感興趣的廣大讀者提供了豐富而實用的資料，能夠幫助讀者提升演算法思維能力。本書適合電腦專業的高校教師和學生，想要培養和訓練演算法思維和計算思維的IT專業人士，以及在準備面試的應聘者和面試官閱讀參考。



作者：蒂姆·拉夫加登（Tim Roughgarden），是斯坦福大學電腦科學系的教授，也是該校管理科學和工程系的客座教授，他從2004年開始教授和研究演算法。本書是他的《演算法詳解》四部曲的第一卷，基於他從2012年開始定期舉行的在線演算法課程編寫。