算法詳解（卷1）——算法基礎(chǔ)

算法是計(jì)算機(jī)科學(xué)領(lǐng)域最重要的基石之一。算法是程序的靈魂，只有掌握了算法，才能輕松地駕馭程序開(kāi)發(fā)。

算法詳解系列圖書(shū)共有4卷，本書(shū)是第1卷——算法基礎(chǔ)。本書(shū)共有6章，主要介紹了4個(gè)主題，它們分別是漸進(jìn)性分析和大O表示法、分治算法和主方法、隨機(jī)化算法以及排序和選擇。附錄A和附錄B簡(jiǎn)單介紹了數(shù)據(jù)歸納法和離散概率的相關(guān)知識(shí)。本書(shū)的每一章均有小測(cè)驗(yàn)、章末習(xí)題和編程題，這為讀者的自我檢查以及進(jìn)一步學(xué)習(xí)提供了較多的便利。

本書(shū)為對(duì)算法感興趣的廣大讀者提供了豐富而實(shí)用的資料，能夠幫助讀者提升算法思維能力。本書(shū)適合計(jì)算機(jī)專(zhuān)業(yè)的高校教師和學(xué)生，想要培養(yǎng)和訓(xùn)練算法思維和計(jì)算思維的IT專(zhuān)業(yè)人士，以及在準(zhǔn)備面試的應(yīng)聘者和面試官閱讀參考。

蒂姆·拉夫加登（Tim Roughgarden）是斯坦福大學(xué)計(jì)算機(jī)科學(xué)系的教授,也是該校管理科學(xué)和工程系的客座教授，他從2004年開(kāi)始教授和研究算法。本書(shū)是他的《算法詳解》四部曲的第一卷，基于他從2012年開(kāi)始定期舉行的在線(xiàn)算法課程編寫(xiě)。