算法分析導(dǎo)論(第2版)
本書全面介紹了算法的數(shù)學(xué)分析所涉及的主要技術(shù),涵蓋的內(nèi)容來自經(jīng)典的數(shù)學(xué)課題(包括離散數(shù)學(xué)、初等實(shí)分析和組合數(shù)學(xué)等),以及經(jīng)典的計(jì)算機(jī)科學(xué)課題(包括算法和數(shù)據(jù)結(jié)構(gòu)等)。本書的重點(diǎn)是平均情況或概率性分析,書中也論述了最差情況或復(fù)雜性分析所需的基本數(shù)學(xué)工具。本書第1版為行業(yè)代表性著作,第2版不僅對(duì)書中圖片和代碼進(jìn)行了更新,還補(bǔ)充了新章節(jié)。全書共9章,第1章介紹算法分析;第2~5章介紹數(shù)學(xué)方法;第6~9章介紹組合結(jié)構(gòu)及其在算法分析中的應(yīng)用。本書適合作為高等院校數(shù)學(xué)、計(jì)算機(jī)科學(xué)以及相關(guān)專業(yè)的本科生和研究生的教材,也可供相關(guān)技術(shù)人員和愛好者學(xué)習(xí)參考。
·22.1萬字