內容簡介

這是一本關於演算法設計和分析的教材。本書圍繞演算法設計進行組織,對每種演算法技術選擇了多個典型範例進行分析,把演算法的理論跟實際存在的問題結合起來,具有很大的啟發性。本書側重演算法設計思路,不再贅述演算法複雜度的分析,每章都從實際問題出發,經過深入的具體分析引出相應的演算法的設計思想,並對演算法的正確性和複雜性進行合理的分析和論證。本書覆蓋面很寬,且含有200多道精彩的習題,還擴展了PSPACE問題、參數複雜性等內容。
 

作者介紹

Jon Kleinberg是美國國家科學院(NAS)、美國國家工程院(NAE)、美國人文與科學院(AAAS)三料院士。在電腦科學領域是“傳說級”的人物,而且還獲得過國際數學家大會頒發“奈望林納獎”,該獎是數學家大會為了表彰資訊科學方面的重要數學貢獻而設的。
網路書店 類別 折扣 價格
  1. 新書
    87
    $720