算法工程珠璣

相關主題

商品描述

許多算法教材都側重於“大O符號”和基本設計原則。本書提供了一種獨特的方法,將設計和分析提升到可預測的實際效率水平,討論了大數據應用開發過程中出現的核心和經典算法問題,並提出了日益覆雜和高效的優雅解決方案。書中分析了經典的 RAM 模型和 具實際意義的外部內存模型(允許執行 I/O 覆雜性評估)中的解決方案,各章內容涵蓋各種數據類型,包括整數、字符串、樹和圖,以及采樣、排序、數據壓縮、字典和文本搜索等算法工具, 是壓縮數據結構的 發展。算法解決方案附有詳細的偽代碼和許多運行示例,適合對高效處理大數據感興趣的學生、研究人員和其他專業人士閱讀。

作者簡介

保羅·費拉吉納(Paolo Ferragina)是意大利比薩大學算法方面的教授,同時也是馬克斯·普朗克信息學研究所的博士後。他曾在比薩大學擔任信息通信技術學院副院長和應用研究與創新學院的副院長,以及計算機科學博士項目的負責人。他的研究重點是用於大數據壓縮、挖掘和檢索的算法與數據結構。他曾與AT&T、 、谷歌、ST微電子、提斯卡利和雅虎合作,並與合作者共同獲得了 的Paris Kanellakis理論與實踐獎,以及其他多個 獎項。他已獲得多項專利,在 會議和期刊上發表了170多篇論文。他還曾在馬克斯·普朗克信息學研究所、北得克薩斯大學、紐約大學庫朗研究所、麻省總醫院/哈佛醫學院、AT&T、谷歌、IBM研究院和雅虎從事過研究工作